In dynamic programming, what is meant by 'optimal substructure'? - Study24x7
Social learning Network
2 followers study24x7 14 Aug 2024 11:15 AM study24x7 study24x7

In dynamic programming, what is meant by "optimal substructure"?

A

A problem that can be divided into subproblems, which are not related

B

A problem that does not have a defined optimal solution

C

A problem where the optimal solution can be constructed from optimal solutions of its subproblems

D

A problem that can only be solved in linear time

study24x7
Write a comment
Related Questions
500+   more Questions to answer
Most Related Articles