【文件属性】：
文件名称：贪心法求解背包问题
文件大小：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;