items (weight, value)capacity0123456789∅−1−1−1−1−1−1−1−1−1−1Emergency blanket (2, 4)−1−1−1−1−1−1−1−1−1−1First aid kit (3, 2)−1−1−1−1−1−1−1−1−1−1Radio (4, 10)−1−1−1−1−1−1−1−1−1−1Water filter (5, 9)−1−1−1−1−1−1−1−1−1−1Medicine pack (6, 11)−1−1−1−1−1−1−1−1−1−1i ≤ 0 → 0T[0][0] ← …