HDU 1712 ACboy needs your help(分组背包经典题目)
2015-07-27 15:45
477 查看
题目链接:http://http://acm.hdu.edu.cn/showproblem.php?pid=1712
题意:
有n门课程,m天时间
花费j天做第i门课,可以活的a[ i ][ j ] 的利益
求最大的利益
在01背吧的基础上增加了一个组
三重for循环就能搞定
题意:
有n门课程,m天时间
花费j天做第i门课,可以活的a[ i ][ j ] 的利益
求最大的利益
在01背吧的基础上增加了一个组
三重for循环就能搞定
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> using namespace std; int a[105][105]; int dp[105]; int main() { int n,m; while(~scanf("%d%d",&n,&m)) { if(n==0 && m==0) break; memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%d",&a[i][j]); } } for(int i=1;i<=n;i++) { for(int j=m;j>=1;j--) { for(int k=1;k<=m;k++) { if(j>=k) { dp[j] = max(dp[j],dp[j-k]+a[i][k]); } } } } printf("%d\n",dp[m]); } return 0; }
相关文章推荐
- Comparable与Comparator的区别
- linux 精灵函数
- 负载均衡原理与实践学习笔记(二)
- hdu 1532 最大流
- Equivalent Strings(二分+递归深搜)
- 【HDU】5291 Candy Distribution 【DP+打标记】
- IOS开发—NSDateFormatter
- sqlplus的使用
- HDU 4336 Card Collector 概率DP 好题
- 《产品管理精华》目录
- patch补丁文件制作 使用和常见问题
- 【Struts2框架】第四节Struts标签-通用标签简述与常用标签大例子
- hdoj 1042 N!
- POJ 3087 Shuffle'm Up(模拟)
- SWF文件加密、混淆
- [知识点]计算几何I——基础知识与多边形面积
- 222题——Count Complete Tree Nodes(完全二叉树)
- 思维+multiset ZOJ Monthly, July 2015 - H Twelves Monkeys
- xml与json 介绍
- 一个C语言编写的坦克大战游戏