0-1背包

#include<iostream>#include<algorithm>using namespace std;int main(){int n;int W;int w[100];   //表示放入物品的重量数组int v[100];    //物品的价值数组int V[100][100];   //V[i][j]表示容量为j的情况下可放入（0.1.2……i）物品的最大价值cin>>n>>W;for(int i=1;i<=n;i++)cin>>w[i];for(int i=1;i<=n;i++)cin>>v[i];for(int i=1;i<=n;i++){V[0][i]=0;     V[i][0]=0;}for(int i=1;i<=n;i++){for(int j=0;j<=W;j++){if(j<w[i])V[i][j]=V[i-1][j];elseV[i][j]=max(V[i-1][j],V[i-1][j-w[i]]+v[i]);}}cout<<V[n][W]<<endl;return 0;}

http://wenku.baidu.com/view/b9e4f70416fc700abb68fce0.html