00 - 1 Knapsack Problem
05/13/2019 — 2 Min Read — In Algorithm
Let's discuss one of my favorite DP problem. alt text Given weights and values of n items, put these items in a knapsack of capacity W to get the maximum total value in the knapsack. In other…