采药 （C++代码）

解题思路:

采药问题01背包有相通之处，基本上就是01的动态规划思想

注意事项:

参考代码:

#include<iostream>
#include<cstdio>
using namespace std;

int f[1100],w[120],c[120];

int main()
{
	int i,v,t,m;
	scanf("%d%d",&t,&m);
	for (i=1;i<=m;++i)
	  scanf("%d%d",&w[i],&c[i]);
	  
	for (i=1;i<=m;++i)
	  for (v=t;v>=w[i];--v)
	    if (f[v]<f[v-w[i]]+c[i])
	      f[v]=f[v-w[i]]+c[i];
	      
	printf("%d",f[t]);
	return 0;
}