Try this exercise. Click the correct answer from the options.
What does the optimal substructure property state in dynamic programming?
Click the option that best answers the question.
- The optimal solution to a problem can be constructed from the optimal solutions of its subproblems
- The optimal solution to a problem can be constructed from the suboptimal solutions of its subproblems
- The optimal solution to a problem cannot be constructed from the suboptimal solutions of its subproblems
- The optimal solution to a problem is independent of the solutions of its subproblems
