上传者: baidu_28970663
|
上传时间: 2021-12-30 01:41:13
|
文件大小: 596B
|
文件类型: -
背包问题的贪心算法实现,简答易懂
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;