数据结构经典背包问题.docVIP

#include string.h #include stdio.h #define size 20 struct stacks { int data[size]; int top; }stack; void main() { int w[size]; int V; int k=0; int i=0; int j=1; int number; int s=0; printf(\n请输入可供选择装入物品的个数：); scanf(%d,number); printf(\n请输入各件物品的体积：); for(i=0;inumber;i++) scanf(%d,w[i]); for(i=0;inumber;i++) s=s+w[i]; printf(\n可供选择的物品的总体s=%d\n,s); printf(\n请输入背包的总体积：); scanf(%d,V); if(V0||Vs) printf(\n输入背包体积错误); printf(\n); for(i=0;inumber;i++) stack.data[i]=0; stack.top=0; do { while(V0k=number) { if(V=w[k]) { stack.data[stack.top]=k; stack.top++; V-=w[k]; } k++; } if(V==0) { printf(第%d个符合条件的解：,j); for(i=0;istack.top;i++) { printf(%d ,w[stack.data[i]]); } j++; printf(\n); } k=stack.data[--stack.top]; stack.data[stack.top]=0; V+=w[k]; k++; }while(!(stack.top==0k==number)); } #include stack using namespace std; bool IsOperator(char ch) { char ops[] = +-*/; for (int i = 0; i sizeof(ops) / sizeof(char); i++) { if (ch == ops[i]) return true; } return false; } ////////////////////////////////////////////////////////////////////////// // 比较两个操作符的优先级 int Precedence(char op1, char op2) { if (op1 == () { return -1; } if (op1 == + || op1 == -) { if (op2 == * || op2 == /) { return -1; } else { return 0; } } if (op1 == * || op1 == /) { if (op2 == + || op2 == -) { return 1; } else { return 0; } } } ////////////////////////////////////////////////////////////////////////// // 中缀表达式转换成后缀表达式 void inFix2PostFix(char* inFix, char* postFix) { int j = 0, len; char c; stackchar st; len = strlen(inFix); for (int i = 0; i len; i++) { c = inFix[i]; if (c == () st.push(c); else if (c == )) { while (st.top() != () { postFix[j++] = st.top();