HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
2015-07-15 12:47
281 查看
多重背包
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn=111; int p[maxn],h[maxn],c[maxn]; int dp[maxn]; int main() { int T; scanf("%d",&T); while(T--) { int n,m,i,j,k; scanf("%d%d",&n,&m); memset(dp,0,sizeof(dp)); for(i=1; i<=m; i++) scanf("%d%d%d",&p[i],&h[i],&c[i]); for(i=1; i<=m; i++) for(j=1; j<=c[i]; j++) for(k=n; k>=p[i]; k--) dp[k]=max(dp[k],dp[k-p[i]]+h[i]); printf("%d\n",dp ); } return 0; }
相关文章推荐
- python获取元素在数组中索引号的方法
- 权限管理
- 基于 OAuth 安全协议的 Java 应用编程1
- 用户管理
- DB2 XML FUNCTIONS
- 设置hr元素颜色
- 云应用开发工具:Spring Cloud 1.0 正式发布
- [转][linux(ubuntu14.04)+GPU+cuda6.5+caffe+openCV2.4.9+matlab2013b+python2.7的新手配置转]
- 堆栈基本解释
- 使用脚本命令监控网站日志
- Java三大框架
- 编程法则DRY(Don't repeat yourself)
- leetcode[237]:Delete Node in a Linked List
- mactex 学习笔记(2)
- windows操作系统查看开关机时间记录
- 11个超棒的iOS开发学习网站
- Qt删除所有空格/空白符
- windows下nginx的启动关闭
- 防止程序启动两次的方法CreateMutex()
- codeforcesC. Amr and Chemistry