信息学奥赛一本通T1268-完全背包问题

#include<iostream>

using namespace std;

int dp[10000];

int w[205],c[205];

int main()

{

    int m,n;

    cin>>m>>n;

    for(int i=1;i<=m;i++){

        cin>>w[i]>>c[i];

    }

    for(int i=1;i<=m;i++){

        for(int j=w[i];j<=m;j++){

            dp[j]=max(dp[j],dp[j-w[i]]+c[i]);

        }

    }

    cout<<"max="<<dp[m]<<endl;

    return 0;

}