【洛谷/水滴题解】[NOIP2005 普及组] 采药

1.难度：普及-

2.类型：dp，01背包

3.描述，输入输出格式，样例：

4.AC代码：

#include<bits/stdc++.h>
using namespace std;
int t,m;
int dp[1005];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>t>>m;
    for(int i=1;i<=m;i++)
    {
        int v,w;//重量，价值
        cin>>v>>w;
        for(int j=t;j>=v;j--)//01是倒着的
        {
            dp[j]=max(dp[j],dp[j-v]+w);//公式/方程           
        }
    }
    cout<<dp[t];
    return 0;
}