engineering recuitment UKPSC Polytechnic Lecturer Mock Test 2024 Algorithms Algorithm Design Techniques Dynamic Programming
Dynamic programming approach is used when
1
Optimal solution can be obtained
2
The solution has optimal substructure
3
When dynamic programming approach is faster than Greedy.
4
The given problem can be reduced to 3 – SAT problem