背包问题

//小明有一个能装10公斤物品的网袋,现在有大白菜一颗重5公斤,猪肉一块2公斤,鱼一条3.5公斤,酱油连瓶1.7公斤,白糖一袋1公斤,菜油一桶5.1公斤
//请设计一个程序,使小明的网袋所装的重量最大。
#include<iostream.h>
void main(){
 float a,b,c,d,e,f,s,s0,aa,bb,cc,dd,ee,ff;
 s0=20;
 for(a=0;a<=5;a+=5)
  for(b=0;b<=2;b+=2)
   for(c=0;c<=3.5;c+=3.5)
    for(d=0;d<=1.7;d+=1.7)
     for(e=0;e<=1;e+=1)
      for(f=0;f<=5.1;f+=5.1)
      {
       s=a+b+c+d+e+f;
       if(s<=10&&10-s<s0){
        s0=10-s;
        aa=a;
        bb=b;
        cc=c;
        dd=d;
        ee=e;
        ff=f;
       }
      }
      cout<<s0<<endl;
      cout<<aa<<" "<<bb<<" "<<cc<<" "<<dd<<" "<<ee<<" "<<ff;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值