本文探讨了背包问题的解决方法，即如何从一系列物品中选取若干件放入重量限制为s的背包，使得总重量恰好等于s。文章提出了一种基于分治策略的算法来解决这一问题。
[b]1. 背包问题.设有一个背包可以放入物品的重量为s，现在n件物品，重量分别为w［０］，w［１］......w［n－１］.问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s. 如果存在一种符合上述要求的选择，则称此背包问题有解;否则称此背包问题无解. 试用分而治之的算法设计求解背包问题的函数[/b]
转载自[color=red]http://blog.youkuaiyun.com/dongliheng/article/details/1569742[/color]
转载自[color=red]http://blog.youkuaiyun.com/dongliheng/article/details/1569742[/color]
扫一扫
7万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
