NYOJ 49 开心的小明

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=49

其实还是简单的0，1背包，趁热打铁，只当作练手了，没啥好说的了，不过以前开数组开小了一次，这次还是开小了，o(︶︿︶)o 唉，不长记性。。。。。水过。

代码：

#include<stdio.h>
#include<string.h>
struct bb
{
	int prize;//**价格**//
	int imp;//**重要度**//
	int sum;//**总和**//
}w[100001];
int main()
{
	int ncases,money,n,i,j,a[100001];
	scanf("%d",&ncases);
	while(ncases--)
	{
		memset(w,0,sizeof(w));
		memset(a,0,sizeof(a));
		scanf("%d %d",&money,&n);
		for(i=1;i<=n;i++)
		{
			scanf("%d %d",&w[i].prize,&w[i].imp);
			w[i].sum=w[i].prize*w[i].imp;
		}
		for(i=1;i<=n;i++)
		{
			for(j=money;j>=w[i].prize;j--)
			{
				a[j]=a[j]>(a[j-w[i].prize]+w[i].sum)?a[j]:(a[j-w[i].prize]+w[i].sum);
			}
		}
		printf("%d\n",a[money]);
	}
	return 0;
}