**Proof Sketch:** Consider the most valuable load weighing W.
If we remove weight w of item i from the loot, then the remaining load must
contain the optimal selection of the other n-1 items and the *w*_{i} - *w* pounds
of item i. If not, then the original load was not the most valuable.