采药 （C语言代码）

解题思路:

注意事项:

参考代码:

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <functional> 
#include <iostream>
#include <algorithm>
using namespace std;
const int T=1005, M=105;
int t = 0, m = 0, a[M]={0}, w[M]={0}, f[T]={0};
int main()
{
	scanf("%d%d", &t, &m);
	for(int i = 1; i <= m; ++i)
	{
		scanf("%d%d", &a[i], &w[i]);
	}
	for(int i = 1; i <= m;++i)
	{
		for(int j = t; j >= a[i]; --j)
		{
			if(w[i]+f[j-a[i]] > f[j])
			{
				f[j] = w[i]+f[j-a[i]];
			}
		}
	}
	printf("%d", f[t]);
	return 0;
}