欢迎来到天天文库
浏览记录
ID:59336605
大小:14.00 KB
页数:2页
时间:2020-09-04
《背包问题-C语言代码.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、#include#defineN100/*物品总种数*/intnType;/*物品种数*/intcurrentoption[N];/*当前解*/intoption[N];/*所有解的集合*/doubleMaxvalue;/*总价值*/doubletotalValue;/*输入的全部物品的总价值*/doubleMaxWeight;/*输入的限制总重量*/struct/*物品结构*/{doubleweight;doublevalue;}good[N];voidCheckOut(inti,doubletw,doubletotalvalue){intk;if(tw+good
2、[i].weight<=MaxWeight){currentoption[i]=1;if(iMaxvalue){if(i3、0;k4、e+=value;}printf("请输入限制重量:");scanf("%lf",&MaxWeight);Maxvalue=0.0;for(i=0;i
3、0;k4、e+=value;}printf("请输入限制重量:");scanf("%lf",&MaxWeight);Maxvalue=0.0;for(i=0;i
4、e+=value;}printf("请输入限制重量:");scanf("%lf",&MaxWeight);Maxvalue=0.0;for(i=0;i
此文档下载收益归作者所有