We use dynamic programming approach when
We need an optimal solution
The solution has optimal substructure
The given problem can be reduced to the 3-SAT problem
It\'s faster than Greedy
This question is part of this quiz :
Top MCQs on Dynamic Programming with Answers