没有合适的资源?快使用搜索试试~ 我知道了~
0-1背包问题需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行...
5星 · 超过95%的资源 需积分: 50 79 下载量 14 浏览量
2009-08-13
15:11:50
上传
评论 2
收藏 1KB CPP 举报
温馨提示
输入: 多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和c,第二行n个整数分别是w1到wn,第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输入结束。 输出: 每个测例的输出占一行,输出一个整数,即最佳装载的总价值。 输入样例: 1 2 1 1 2 3 2 2 3 4 0 0 输出样例: 1 4
资源推荐
资源评论
资源评论
- wu8579739052013-11-23挺好用的,谢谢
- weige9404102013-03-25挺好用的 谢谢啊
- wan3536941242012-02-28这个背包代码写的很好,就是在结构体的定义和应用那里有那么一点点不太规范的地方,不过稍作改动就可以了,真的很谢谢你带来这么好的资源
- 星飞2013-05-15运行正确,谢谢分享
- 咸稀饭2013-03-25这个程序经检验完全正确,并且得到了老师的认可
yagedao2008
- 粉丝: 32
- 资源: 14
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功