❶ 哪位高手能说说证明贪心选择性质的一般方法呢谢谢~
比如首先按物品的重量从小到大排序。贪心选择性质说的就是每次都是都是选取当前的最优值。假设背包问题每次都是从重量最小的物品开始选择的，那他一定满足贪心选择性质，假设背包问题不是从重量最小的物品开始选择的，那么说明重量最小的物品没有装入，现在我们用这个重量最小的物品代替当前选择装入的物品，依然可以得到一个最优解（装入的物品的个数相同）。所以背包问题具有贪心选择性质。
❷ 如何证明最优装载问题具有贪心选择性质
比如所你是按每次装入重量最小的作为贪心的选择，那么设重量从小到大（x1,x2,...,xn）是最优装载问题的一个最优解。设k=min{i|xi=1}.当k=1的时候（x1,x2,...,xn）是一个满足贪心性质的最优解。当k>1，令y=1，yk=0,yi=xi,i不等于k，那么yi与对应重量wi的乘积的和=w1-wk+wixi乘积的和，这个是小于等于本身wi*xi乘积的和的，小于容量c因此，（y1,y2,...,yn）也是最优装载问题的可行解。然而，xi的和与yi的和是相等的，也就是说，（y1,y2,...,yn）也是满组贪心性质的最优解。矛盾。
❸ 活动安排问题的贪心选择性质如何证明
设A是所给活动集合E=｛1，2，3，.....n｝的一个最优解，且A活动也是按结束时间非减序排列，A的第一个活动是k，若k=1，那么A就是一个以贪心选择开始的最优解，若k>1，则设
B=A-｛k｝∪｛1｝，由于f1<=fk,且A活动是相容的，所以B活动也是相容的，又由于A的活动个数与B的相同，故A是最优的，B也是最优的，也就是说，B是以贪心选择活动1开始的最优活动安排，所以总存在以贪心选择开始的最优活动安排方案。