【文件属性】:
文件名称:0-1背包问题需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
文件大小:1KB
文件格式:CPP
更新时间:2012-09-02 08:58:30
01 背包 问题 C语言 链表
输入:
多个测例,每个测例的输入占三行。第一行两个整数: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
网友评论
- 挺好用的,谢谢
- 运行正确,谢谢分享
- 这个程序经检验完全正确,并且得到了老师的认可
- 挺好用的 谢谢啊
- 这个背包代码写的很好,就是在结构体的定义和应用那里有那么一点点不太规范的地方,不过稍作改动就可以了,真的很谢谢你带来这么好的资源