黑马程序员技术交流社区

标题: 0-1背包问题 [打印本页]

---

作者: 邵新瑜    时间: 2012-12-5 22:46
标题: 0-1背包问题
问题：一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。

请各位高手和斑竹能够给我一个解释吗？书上的看不懂，最好给我代码，伪代码也可以，谢谢！

---

作者: 马金池    时间: 2012-12-5 23:21
这是算法中的动态规划问题，请搜索《背包九讲》，很经典地讲了动态规划求解各种背包问题的方法。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2