Glossary: Algorithms Beyond the Basics in Go

Capacity and weights

Also written: capacity, weights

In the knapsack, the weights are what each item costs (minutes) and the capacity is the limit (minutes available). The table has one column for each amount from 0 to capacity.