
Knapsack Problem - Recursive Solution
Understanding the Problem Knapsack problem is a famous problem and people usually start of with dynamic programming approach. But all dynamic programming solutions are nothing but optimised recursive solutions. Yes recursive solution isn't the optim...