Home »
MCQs »
Algorithms MCQs
The optimal substructure property of the LCS problem indicates that the problem can be broken down into ____.
35. The optimal substructure property of the LCS problem indicates that the problem can be broken down into ____.
- Smaller unrelated problems
- Subproblems that can be solved independently
- Overlapping subproblems
- Subproblems that build on the solutions of smaller subproblems
Answer
The correct answer is: D) Subproblems that build on the solutions of smaller subproblems
Explanation
Optimal substructure means the problem can be solved by using the solutions to its subproblems optimally.