敲个采药玩玩

#include<bits/stdc++.h>
using namespace std;
int w[1001],v[100003],f[1001]={0};
int main()
{
    int m,n;
    scanf("%d %d",&m,&n); //m容量 n种药材 
    for(int i=1;i<=n;++i) 
        scanf("%d %d",&w[i],&v[i]);//重量 价值 
    for(int i=1;i<=n;++i)
        for(int j=w[i]; j<=m;++j)
            f[j]=max(f[j],f[j-w[i]]+v[i]); //状态转移方程 
 
    printf("%d
",f[m]);
    return 0;
}