As we know Dynamic programming has two techniques.
- Bottom up dynamic programming approach.
- Top down memoization approach
Normally dynamic knapsack problem is solved using Bottom up dynamic programming approach.can we solve dynamic knapsack problem using Memoization approach?