✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
In computer science, a problem is said to have optimal substructure if an optimal solution can be constructed from optimal solutions of its subproblems.