哪位高手能说说证明贪心选择性质的一般方法呢谢谢

比如首先按物品的来重源量从小到大排序。贪心选择性质说的就是每次都是都是选取当前的最优值。假设背包问题每次都是从重量最小的物品开始选择的，那他一定满足贪心选择性质，假设背包问题不是从重量最小的物品开始选择的，那么说明重量最小的物品没有装入，现在我们用这个重量最小的物品代替当前选择装入的物品，依然可以得到一个最优解（装入的物品的个数相同）。所以背包问题具有贪心选择性质。