poj3624 01背包

样板题

#include<stdio.h>#include<iostream>#include<cmath>using namespace std;int dp[13000];int w[13000],d[13000];int main(){    int n,m;    cin>>n>>m;    for(int i=0;i<n;i++)    {        cin>>w[i]>>d[i];    }    for(int i=0;i<n;i++)    for(int j=m;j>=w[i];j--)    {        dp[j]=max(dp[j],dp[j-w[i]]+d[i]);    }    cout<<dp[m]<<endl;    return 0;}