What are the two key properties a problem must have for DP to apply?

Question

Accepted Answer

(B) Optimal substructure and overlapping subproblems. Explanation: DP applies when a problem has optimal substructure (optimal solution uses optimal sub-solutions) and overlapping subproblems.