NarrowHighway

A card from a free library — ask anything, no account, works offline. Every card carries its source.

The best a knapsack can carry

engineering

Given items of weight and value and a fixed capacity, the 0-1 knapsack picks the most valuable subset that fits — here a total value of 7 within a weight of 5. The core of scheduling, budgeting and cargo-loading. Worked & sealed by the engine — 0-1 knapsack (cap 5) → optimal value 7. [HOLDS; open the seal to re-check.]

source
The Works — worked & sealed ↗
card id
card_works_knapsack
address
UNPLACED

related in the keeping ↗ · its seal ↗ · raw JSON ↗

adjoining cards

Is this card incomplete? Tell the library — it will call out for more ↗