poj 3624 01背包
背包入门题。。
View Code
1 #include<stdio.h>
2 #include<string.h>
3 int dp[12885];
4 int max(int a,int b)
5 {
6 return a>b?a:b;
7 }
8 int main()
9 {
10 int n,m,i,j,w,v;
11 while(scanf("%d%d",&n,&m)!=EOF)
12 {
13 memset(dp,0,sizeof(dp));
14 for(i=1;i<=n;i++)
15 {
16 scanf("%d%d",&w,&v);
17 for(j=m;j>=w;j--)
18 dp[j]=max(dp[j],dp[j-w]+v);
19 }
20 printf("%d\n",dp[m]);
21 }
22 }
