欢迎来到天天文库
浏览记录
ID：55926114
大小：69.50 KB
页数：2页
时间：2020-06-15
《C语言版贪心算法背包问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、#include#defineN100typedefstructbao{intnum;floatw;floatv;};typedefstructavg{intnum;floatval;floatw;floatv;};structbaob[N];structavgd[N];intn;floatc;voidSort(){inti,j,k;structavgtemp[N];for(i=0;i2、f(k!=i){temp[i]=d[i];d[i]=d[k];d[k]=temp[i];}}}floatknapsack(){inti;floatx[N],sum=0;for(i=0;ic)break;x[d[i].num]=1;sum+=d[i].v;c-=d[i].w;}if(i3、k;floatsum;printf("请输入物品总数：");scanf("%d",&n);printf("请输入背包容量：");scanf("%f",&c);printf("请输入各物品重量及价值（格式：xx,xx）：");for(i=0;i4、.w=b[i].w;}Sort();sum=knapsack();printf("%.2f",sum);}
2、f(k!=i){temp[i]=d[i];d[i]=d[k];d[k]=temp[i];}}}floatknapsack(){inti;floatx[N],sum=0;for(i=0;ic)break;x[d[i].num]=1;sum+=d[i].v;c-=d[i].w;}if(i3、k;floatsum;printf("请输入物品总数：");scanf("%d",&n);printf("请输入背包容量：");scanf("%f",&c);printf("请输入各物品重量及价值（格式：xx,xx）：");for(i=0;i4、.w=b[i].w;}Sort();sum=knapsack();printf("%.2f",sum);}
3、k;floatsum;printf("请输入物品总数：");scanf("%d",&n);printf("请输入背包容量：");scanf("%f",&c);printf("请输入各物品重量及价值（格式：xx,xx）：");for(i=0;i4、.w=b[i].w;}Sort();sum=knapsack();printf("%.2f",sum);}
4、.w=b[i].w;}Sort();sum=knapsack();printf("%.2f",sum);}
此文档下载收益归作者所有
