Question

Is the statement true or false - The forward and backward recursive formulation in Dynamic programming techniques can result in different optimum solutions to the same problem.

Answer 1

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/