Q. Which of the following is/are property/properties of a dynamic programming problem?

• Optimal substructure
• Overlapping subproblems
• Greedy approach
• Both optimal substructure and overlapping subproblems

Submit