hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
来源:互联网 发布:浙江铁笼沉尸 知乎 编辑:程序博客网 时间:2024/06/07 20:43
01 背包!
#include<stdio.h>
#include<string.h>
#define MAXN 101
#define MAX(a,b) a>b?a:b
int dp[MAXN];
int val[MAXN],weight[MAXN],num[MAXN];
int main()
{
int n,rest,i,j,t,k;
while(scanf("%d",&n)==1)
{
while(n--)
{
scanf("%d%d",&rest,&t);
for(i=0;i<t;i++)
scanf("%d%d%d",&val[i],&weight[i],&num[i]);
memset(dp,0,sizeof(dp));
for(i=0;i<t;i++)
for(j=rest;j>=val[i];j--)
for(k=num[i];k>=0;k--)
if(j-val[i]*k>=0)
dp[j]=MAX(dp[j-val[i]*k]+weight[i]*k,dp[j]);
printf("%d\n",dp[rest]);
}
}
return 0;
}
- hdu 2191 HDU 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- 杭电 hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- Hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (背包问题)
- hdu 2191 (多重背包)悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活( 多重背包 )
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- Android 开发中 JAVA 调用 C++
- CDC、HDC、pDC-------C++
- 个人blog系统开发系列2-Joomla搭建
- LINUX开机流程 模块管理与Loader
- UltraEdit 正则表达式手册
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 配置集群用户以及配置集群节点间无密码ssh登陆
- mysql for mac 安装和基本操作
- 1642
- 数据库操作类
- linux中软件安装
- linux批量添加用户
- C# 对象和类型
- 将文件作为资源放入VC工程中,在运行时从EXE文件中提取(释放)出这个文件。