Medium Problemsknapsackoptimization
Unbounded Knapsack
Given n item types, each with a weight and a value, and a knapsack with a fixed weight capacity, choose items to fill it, where any type may be reused any number of times, to maximize total value without exceeding the capacity.
Do this lesson first: coin changeThe full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself — that is the whole exercise.