#include <iostream> using namespace std; int cb=0,nb=0,v[50],m[100][100],w[50],x[100]; //计算背包可以装下的最大价值 void Kinapsack(int v[],int w[],int c,int n,int m[100][100]) //只有一维数组可以用[]，二维及多维数组要给定数组大小 { int jMax=min(w[n]-1,c); for(int j=0;j<jMax;j++) m[n][j]=0; for(int j=w[n];j<=c;j++) m[n][j]=v[n]; for(int i=n-1;i>1;i--) { jMax=min(w[i]-1,c); for(int j=0;j<=jMax;j++) m[i][j]=m[i+1][j]; for(int j=w[i];j<=c;j--) m[i][j]=max(m[i+1][j],m[i+1][j-w[i]]+v[i]); } m[1][c]=m[2][c]; if(c>=w[1]) m[1][c]=max(m[1][c],m[2][c-w[1]]+v[1]); } //给装进背包里的物品标记为1，未装进的标记为0 void Traceback(int m[100][100],int w[],int c,int n,int x[]) { for(int i=1;i<n;i++) if(m[i][c]==m[i+1][c])