《动态规划》hdoj acm 3.3.7 二维费用背包

#include<stdio.h>
int v[105],time[105],f[105][1005];
int max(int x,int y)
{
	return x>y?x:y;
}
int main()
{
	int t,i,j,k;
	scanf("%d",&t);
	while(t--)
	{
		int n,m,l;
        scanf("%d%d%d",&n,&m,&l);
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&time[i],&v[i]);
		}
		for(i=0;i<=m;i++)
		{
			for(j=0;j<=l;j++)
			{
				if(i==0)
				    f[i][j]=0;
				else
					f[i][j]=-9999999;
			}
		}
		for(i=1;i<=n;i++)
		{
			for(j=m;j>=1;j--)
			{
				for(k=l;k>=time[i];k--)
				{
					f[j][k]=max(f[j][k],f[j-1][k-time[i]]+v[i]);
				}
			}
		}
		if(f[m][l]<0)
			f[m][l]=0;
		printf("%d\n",f[m][l]);
	}
	return 0;
}