The Knapsack Problem

External

• https://www.coursera.org/learn/algorithms-greedy/lecture/LIgLJ/the-knapsack-problem

Internal

• Dynamic Programming Algorithms

Problem Defintion

The input is given by n items. Each item comes with a non-negative value v_i and a non-negative and integral size w_i.