背包问题非递归实现

1. #include<iostream>
2. using namespace std;
4. #define N 4
5. unsigned int S=0;
6. unsigned int Weight[N];
8. int main()
9. {
10.     cout<<"Plz input the "<<N<<" goods's weight/n";
11.     for(int i=0;i<N;i++)cin>>Weight[i];
12.     cout<<"Input the package volume/n";
13.     cin>>S;
14.     int flag[N]={0};
15.     int i, j, z, csum, MAXZ=1;
16.     for(i=0;i<N;i++)MAXZ=MAXZ<<1;
17.     for(i=0;i<MAXZ; i++)
18.     {
19.          j=i;
20.          for(z=0;z<N;z++){flag[z]=j%2; j=j>>1;}
21.          for(z=0,csum=0; z<N; z++) if(flag[z]){csum+=Weight[z]; if(csum>S)break;}
22.          if(csum==S)
23.          {
24.               for(z=0;z<N;z++)if(flag[z])cout<<Weight[z]<<" ";
25.               cout<<endl;
26.               break;
27.          }            
28.     }
29.     getchar();
30.     cin>>S;
31.     return 0;
32. }

问题描述：
/*
背包问题简化：
  有个背包可以装入S重量的东西，现在有N个物品，分别重w1,w2,w3...wn

找到一组解令其之和为S，用非递归实现
*/