背包例一

[b]1. 背包问题.设有一个背包可以放入物品的重量为s，现在n件物品，重量分别为w［０］，w［１］......w［n－１］.问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s.　如果存在一种符合上述要求的选择，则称此背包问题有解;否则称此背包问题无解.　试用分而治之的算法设计求解背包问题的函数[/b]
转载自[color=red]http://blog.csdn.net/dongliheng/article/details/1569742[/color]