完全背包：P1616 疯狂的采药

题目：P1616 疯狂的采药

解析：完全背包模板题

代码：

#include "bits/stdc++.h"

using namespace std;
const int maxn = 1e7 + 7;
long long int dp[maxn];
long long int w[10010], v[10010];
int main(){
	int t, m;
	cin >> t >> m;
	for (int i = 0; i < m; i++){
		cin >> w[i] >> v[i]; 
	}
	for (int i = 0; i < m; i++)
		for (int j = w[i]; j <= t; j++)
			dp[j] = max(dp[j], dp[j - w[i]] + v[i]);
	cout << dp[t]; 
	return 0;
}