1103: 开心的金明（模型题）

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int value[100],cost[1000];

int dp[50000];//数组尽量搞大点

int main()

{

    int n,m; cin>>n>>m;

    for(int i=0;i<m;i++) cin>>cost[i]>>value[i];

    for(int i=0;i<m;i++)

    {

        for(int j=n;j>=cost[i];j--)

        {

            dp[j]=max(dp[j],dp[j-cost[i]]+cost[i]*value[i]);//care for

        }

    }

    cout<<dp[n];

}