P1616 疯狂的采药（完全背包问题）

题目：P1616 疯狂的采药 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<iostream>
#include<algorithm>
using namespace std;
const int maxm = 10010, maxt = 10000010;
long long v[maxm], t[maxm], f[maxt];//开longlong！
int main(){
	int T , m;
	cin >> T >> m;
	for(int i = 1;i <= m ;i ++) cin >> t[i] >> v[i];
	for(int i = 1;i <= m;i ++){
		for(int j = t[i];j <= T;j ++){
			f[j] = max(f[j],f[j - t[i]] + v[i]);
		}
	}
	cout << f[T];
}

学到的：
看：P1616 疯狂的采药 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题解很容易懂，学会了完全背包问题