hdu2191

 

 

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
	int ncase,p[105],w[105],c[105],dp[105];
	scanf("%d",&ncase);
	while(ncase--)
	{
		int n,m,count=0;
		scanf("%d %d",&n,&m);
		for(int i=0;i<m;i++)
		scanf("%d %d %d",&p[i],&w[i],&c[i]);
		memset(dp,0,sizeof(dp));
		int temp=0;
		for(int i=0;i<m;i++)
		{
			for(int j=n;j>=p[i];j--)//唉在这里又错了几次 要倒着来。
			{
				for(int k=1;k<=c[i];k++)
				{
					if(j<k*p[i]) break;
					dp[j]=max(dp[j-k*p[i]]+k*w[i],dp[j]);
					if(dp[j]>temp)
					temp=dp[j];
				}
			}
		}
		printf("%d\n",temp);
	}
	return 0;
}

 

 

 

 

 

展开阅读全文
©️2020 CSDN 皮肤主题: 像素格子 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值