The statement is false, because both the forward and backward recursions yield the same solution. Although the forward procedure appears more logical, DP literature invariably uses backward recursion.
Source:
https://www.brainkart.com/article/Forward-and-Backward-Recursion--Dynamic-Programming_11252/
Comments
Leave a comment