Design and Analysis of Algorithms - Old Questions
3. Explain in brief about the Dynamic Programming Approach for algorithm design. How it differs with recursion? Explain the algorithm for solving the 0/1 knapsack problem using the dynamic programming approach and explain its complexity. (2+2+6)
10 marks
|
Asked in 2078(New Course)