hillclimb.shesc goes back

mknap-250-10

250 items, each with a value and 10 weights; take the most value that fits all 10 capacities. This is the problem by hand: what a search moves, you move.

Click an item to take it or drop it; drag to paint. The bars are the constraints, red when one overflows; the tint under an item is its value per unit of weight, dimmed once it no longer fits. f tops the knapsack up greedily, c empties it, ⌘Z undoes.