问题描述:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,...,wn.希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包,即所选物品的重量之和等于S。
1、递归算法
2、非递归算法
3、另一个非递归解法(http://www.cppblog.com/baby-fly/archive/2009/10/24/99356.html)
问题描述:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,...,wn.希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包,即所选物品的重量之和等于S。
1、递归算法
2、非递归算法
3、另一个非递归解法(http://www.cppblog.com/baby-fly/archive/2009/10/24/99356.html)