Algorithms & EmergenceOptimization
Packing the Perfect Bag
Choosing what fits in a backpack is surprisingly hard
A tent, a stove, snacks, a camera, and a bag that holds only so much. Which mix is worth the most?
You'll find out
- Why is the obvious rule wrong?
- How fast do the choices pile up?
- What do trucks and tests share?
Why it matters
Budgets, cargo and schedules are packing problems too, and knowing why they're hard explains why computers need tricks.
Play this lesson
Free to play in your browser or on iPhone