Indiana Jones and the Knapsack Problem
If Indiana Jones was escaping a collapsing treasure dungeon with a limited capacity knapsack, how would he decide what to take with him? Rationally, you would want to get the most value for what you can carry, much like eating the most expensive food at a buffet to get your…