数据结构基础 背包问题（一） 之 非递归解

【问题描述】

“背包题目”的基本描述是：有一个背包，能盛放的物品总重量为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 的循环更新；