【题解】洛谷P1048[NOIP2005普及]采药 01背包

题目链接

---

#include<cstdio>
#include<algorithm>
using namespace std;
int f[1010],w[110],c[110];
int main(){
	//freopen("in.txt","r",stdin);
	int i,j,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(j=t;j>=0;j--)
	if(j-w[i]>=0)f[j]=max(f[j],f[j-w[i]]+c[i]);
	printf("%d",f[t]);
	return 0;
}

总结

无