A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 邵新瑜 中级黑马   /  2012-12-5 22:46  /  1100 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

问题:一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。

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

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

1 个回复

倒序浏览
这是算法中的动态规划问题,请搜索《背包九讲》,很经典地讲了动态规划求解各种背包问题的方法。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马