poj 3624 裸的01背包

背包九讲   这里写的真是太详细了。。。

压力大啊。。不得不学DP了。。。

#include<stdio.h>#include<string.h>int v[13000];int w[3500];int c[3500];int n,m;int max(int a,int b){return a>b?a:b;}int main(){while(scanf("%d%d",&n,&m)!=EOF){for(int i=1;i<=n;i++){scanf("%d%d",&c[i],&w[i]);}memset(v,0,sizeof(v));for(int i=1;i<=n;i++){for(int j=m;j>=c[i];j--){v[j]=max(v[j],v[j-c[i]]+w[i]);}}printf("%d\n",v[m]);}return 0;}