Challenge 2: The Knapsack Problem

In this lesson, we will go over another famous dynamic programming problem, the Knapsack problem.

A thief has broken into a house; the house has many valuable goods but unfortunately, the ...