0-1背包问题的非递归解

void print(vector<int> &v){
for(vector<int>::iterator it=v.begin();it!=v.end();it++){
cout<<*it<<" ";
}
cout<<endl;
}
void algorithm(int m,int n){
vector<int> p;//记录Path
int i=n;
int j=n;
int temp_m=m;
p.reserve(10);
while(i*(1+i)/2>=m){
p.clear();
j=i;
temp_m=m;
while(true){
if(j==0)
break;
if(temp_m-j>0){
p.push_back(j);
temp_m-=j;
j--;
}else if(temp_m-j<0){
j--;
}else{
p.push_back(j);
print(p);
if(p.size()>0&&p[p.size()-1]!=1){
p.pop_back();
j--;
continue;
}else{
break;
}
}
}
i--;
}
}
int main(){
algorithm(10,7);
}