Understanding 0/1 Knapsack in the Easiest Way Possible (Recursion + Memoization)

If you are learning Dynamic Programming, chances are you have heard about the famous 0/1 Knapsack Problem.
And chances are even higher that…