Question

In dynamic programming, which principle ensures

Dynamic programming requires optimal substructure optimal solution composed of optimal subsolutions and overlapping subproblems.

correctness by solving overlapping subproblems and storing results?

A Greedy choice property

B Optimal substructure

C Divide and conquer

D Branch and bound

E Randomization

Practice Next

More Algorithms Questions

Solution