01 背包 poj 3624

题目链接：http://poj.org/problem?id=3624

题意：小偷光顾珠宝店，背了个包的容积为M，珠宝店有N种珠宝，每种珠宝的体积为W，价值为D，小偷用这个背包可以偷回去珠宝的最大价值是多少。

代码：

[cpp] view plaincopyprint?
#include<stdio.h> 
int main() 
{ 
int i,j; 
int n,m; 
int w[3405]; 
int v[3405]; 
int f[12881]; 
scanf("%d%d",&n,&m); 
for(i=1;i<=n;i++) 
scanf("%d%d",&w[i],&v[i]); 
for(i=0;i<=m;i++) 
f[i]=0; 
for(i=1;i<=n;i++) 
{ 
for(j=m;j>=w[i];j--) 
{ 
if(f[j] < f[j-w[i]]+v[i]) 
f[j] = f[j-w[i]]+v[i]; 
} 
} 
printf("%d\n",f[m]); 
return 0; 
}

#include <iostream>
using namespace std;
int dp[12881] ;
int a[3403][2] ;
int main(){ 
    int n,m ;  
    cin >> n >> m ;  
    for (int i=1 ; i<=n ; i++ )
    {   
        cin >> a[i][0] >> a[i][1] ;   
    }      
        }      
    for (int i=1 ; i<=n ; i++)
    { 
        for (int j=m ; j>=0 ; j--)
        {    
            if (j-a[i][0] >= 0 && dp[j-a[i][0]] + a[i][1] >dp[j] )
            {          
                dp[j] = dp[j-a[i][0]] + a[i][1] ;      
            }
    }      
    cout << dp[m] << endl ;
    return 0;
}