16.2-1
此处证明的思想是假设有一个最优解，然后可以由贪心算法得到此最优解。
设 S={1,2,...,n} 个商品，并已经按平均价值从高到底排序，即 viwi≥vi+1wi+1 。令 A 是分数背包的一个最优解，并假定解里面也是按照平均价值从高到底排序。假设总重量和最优解的总价值分别是 W,V 。令 B 是从 S 中按照贪心算法求解得的解。 设&n
阅读背景：
CLRS 16.2贪心算法的原理
来源：互联网
分享到：
