贪心法求解背包问题

【文件属性】：

文件名称：贪心法求解背包问题

文件大小：596B

文件格式：CPP

更新时间：2018-07-20 08:24:50

贪心算法

背包问题的贪心算法实现，简答易懂 if(m>=weight[i]) { value=value+profit[i]; m-=weight[i]; s[i]=1; } else if(m!=0) { value=value+profit[i]*(1.0*m/weight[i]); s[i]=1.0*m/weight[i]; m=0; } else break;