简单栈实现背包问题

这篇文章我知道很渣，写出来只是做个记号，下次再去完善。

/*
栈实现简单背包问题
*/

 

#include<iostream>#include <cstdio>#include <cstring>#include <stack>#include <vector>using namespace std;int main(){    int sum,k,i = 0;    stack<int> s;    scanf("%d",&sum);        //容量    int a[] = {4,3,6,2,5,1};    k = sizeof(a)/sizeof(a[0]);    int jilu[20];  // 设置这数组的目的是记住压入栈中原数组的下标，方便以后记录容器的剩余量    int item = 0;    while(!s.empty()||i!=k){        while(i<k&&sum>0){            if(sum-a[i]>=0){                jilu[item++] = i;                s.push(a[i]);                sum-=a[i];            }            i++;        }             if(!sum){            while(!s.empty()){             printf("%d ",s.top());             s.pop();            }           }        else{                s.pop();  i = jilu[item-1]; sum+=a[i]; item--;        }        i++;    }        return 0;}