排序应该下面这样写for(i=0;i{for(j=0;j{if(a[j]{//互换temp = w[j];w[j]=w[j+1];w[j+1]= temp;}}}
按照性价比贪心是不对的，背包问题必须用动态规划算法。贪心有反例的
