【刷题】动态规划——背包问题：采药【01背包】

题目链接

01背包模板

# include <iostream>
using namespace std;
int t, m, f[1005];
int main() {
	scanf("%d%d", &t, &m);
	int a, b;
	for (int i = 1; i <= m; i ++) {
		scanf("%d%d", &a, &b);
		for (int j = t; j >= a; j --) {
			f[j] = max(f[j], f[j - a] + b);
		}
	}
	printf("%d\n", f[t]);
}