YTU 2335: 0-1背包问题

YTU 2335: 0-1背包问题

2335: 0-1背包问题

时间限制: 1 Sec   内存限制: 128 MB

提交: 15

解决: 12

题目描述

i ，其价值为vi

输入

第一行有2个正整数n和c。n是物品数，c是背包的容量。接下来的1 行中有n个正整数，表示物品的价值。第3 行中有n个正整数，表示物品的重量。

输出

将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为：Optimal value is

样例输入

5 106 3 5 4 62 2 6 5 4

样例输出

Optimal value is151 1 0 0 1

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#include#includeusing namespace std;int ab,c,n,ji[200],h[200];struct bag{ int w; int h;} b[200];void digui(int d,int s,int sc) //d为第几个物品，为当前价值，sc为当前所占质量{ if(sc>c)return; //如果当前质量大于容量返回 if(d==n) //如果所有物品检验完毕 { if(ab>n>>c; for(int i=0; i>b[i].w; //输入价值 for(int i=0; i>b[i].h; //输入重量 digui(0,0,0); //递归函数 printf("Optimal value is\n%d\n",ab); for(int i=0; i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。