【问题描述】
“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希望从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归和非递归解法都能,试非递归算法求得“背包题目”的一组解
【算法分析】
1.此程序是得到问题的所有解;
2.本题只对背包有重量约束;
3.算法思想(暴力枚举)
1)初始化flag数组,数组长度为背包数目 n,数组为全 0 序列,0,1表示是否添加第 i 个 背包,初始状态下一个背包都不添加;
2)添加背包的排列的可能性为2^n种,n为背包的数目:
a.循环中 flag 每次遇到1则补零进位,遇到0则补一并退出对 flag 的循环更新;