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. Correct Answer Incorrect Answer
B A problem can be solved using a bottom-up approach. Correct Answer Incorrect Answer
C A problem cannot be divided into smaller subproblems. Correct Answer Incorrect Answer
D A problem requires exponential time to solve. Correct Answer Incorrect Answer

Solution

A problem can be divided into smaller subproblems, and their optimal solutions lead to the optimal solution of the larger problem.

Practice Next

Relevant for Exams:

×
×