Question

In dynamic programming, what does "optimal substructure" mean?

A A problem can be divided into smaller subproblems, and their optimal solutions lead to the optimal solution of the larger problem.
B A problem can be solved using a bottom-up approach.
C A problem cannot be divided into smaller subproblems.
D A problem requires exponential time to solve.
Practice Next

Relevant for Exams:

Hey! Ask a query