1. 首页
  2. 编程语言
  3. C
  4. 贪心法求解背包问题

贪心法求解背包问题

上传者: 2019-09-03 10:15:06上传 CPP文件 596B 热度 48次
背包问题的贪心算法实现,简答易懂if(m>=weight[i]){value=value+profit[i];m-=weight[i];s[i]=1;}elseif(m!=0){value=value+profit[i]*(1.0*m/weight[i]);s[i]=1.0*m/weight[i];m=0;}elsebreak;
下载地址
用户评论