In dynamic programming, what is the 'optimal substructure' property?
Practice Questions
1 question
Q1
In dynamic programming, what is the 'optimal substructure' property?
The optimal solution can be constructed from optimal solutions of its subproblems
The problem can be solved in linear time
The solution requires sorting the input data
The problem can be solved using a greedy approach
The optimal substructure property means that the optimal solution to a problem can be constructed from the optimal solutions of its subproblems.
Questions & Step-by-step Solutions
1 item
Q
Q: In dynamic programming, what is the 'optimal substructure' property?
Solution: The optimal substructure property means that the optimal solution to a problem can be constructed from the optimal solutions of its subproblems.
