vijos-1317 开心的金明（动态规划）

vijos-1317

解法：动态规划，但是我觉得这样空余空间太多了，想在后续的学习中进行优化，比如离散化之类的，继续学习。

#include <iostream>  
using namespace std;  
int n,m,v,p,f[30003];  
int main()  
{  
    cin>>n>>m;  
    for(int i=1;i<=m;i++)  
    {  
        cin>>v>>p;  
        for(int j=n;j>=v;j--)  
          f[j]=max(f[j],f[j-v]+v*p);  
    }  
    cout<<f[n]<<endl;  
    return 0;  
}