设箱子重量从小到大（x1,x2,...,xn），若集合A是最优装载问题的一个最优解。A中第一个箱子为k。若k=1，A就是一个满足贪心性质的最优解。假如当k>1，令B=A-{k}+{1},因为Wk>=W1,则B中的总重量小于等于A中的总重量，A是最优解，则B也是最优解，而B是选择以箱子1为开始的最优解。可知总存在以贪心选择开始的最优解。
