阅读背景:

背包问题(非递归解法)

来源:互联网 

“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希望从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归和非递归解法都能求得“背包题目”的一组解. “背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: