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 ____.

1. Smaller unrelated problems
2. Subproblems that can be solved independently
3. Overlapping subproblems
4. 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.