Loading practice questions
If an optimal solution can be created for a problem by constructing optimal solutions for its subproblems, the problem possesses ____________ property.
Correct Answer: B — Optimal substructure
Explanation:
Optimal substructure is the property in which an optimal solution is found for the problem by constructing optimal solutions for the subproblems.