Question: What is the optimal substructure property in dynamic programming?

Options:

1. The problem can be divided into smaller subproblems
2. The solution can be constructed from optimal solutions of its subproblems
3. The problem has overlapping subproblems
4. All of the above

Correct Answer: All of the above

Solution:

The optimal substructure property in dynamic programming means that the solution can be constructed from optimal solutions of its subproblems, and the problem can be divided into smaller subproblems.