engineering recuitment Beltron Programmer Mock Test 2024 Algorithms Algorithm Design Techniques Dynamic Programming
0 – 1 knapsack uses ______ design technique and fractional knapsack uses _____ design technique to give the optimal solution.
1
divide and conquer, greedy
2
dynamic programming, greedy
3
dynamic programming, divide and conquer
4
both use dynamic programming