Try this exercise. Click the correct answer from the options.
Which of the following properties exist in this problem, that makes it solvable using dynamic programming approach?
Click the option that best answers the question.
- Repeated Subproblems
- Optimal Substructure
- Sorted String
- Both 1 and 2
- Both 2 and 3