采药[NOIP2005复赛普及组]：01背包

解题思路:01背包

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
struct node{
	int t, v;
}a[N];
int dp[N], t, m;
int main(){
    cin >> t >> m;
    for(int i = 0; i < m; ++ i)cin >> a[i].t >> a[i].v;
    for(int i = 0; i < m; ++ i)
    	for(int j = t; j >= 1; j --){
    		if(j >= a[i].t){
    			dp[j] = max(dp[j], dp[j - a[i].t] + a[i].v);
			}
		}
	cout << dp[t];
    return 0;
}