hdu 1712(分组背包)
题意:有N个课程,然后选择M天内学习的效益最大值,注意每个课程最多选取一次。
解题思路:裸的分组背包,把每门课程看做是每一组,每一组里面最多选择一个天数,典型的分组背包。详见背包九讲
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;const int maxn = 105;
int n,m,map[maxn][maxn];
int dp[maxn];int main()
{while(scanf("%d%d",&n,&m)!=EOF){if(n == 0 && m == 0) break;for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++)scanf("%d",&map[i][j]);memset(dp,0,sizeof(dp));for(int i = 1; i <= n; i++)for(int j = m; j >= 1; j--)for(int k = 1; k <= j; k++)dp[j] = max(dp[j],dp[j-k] + map[i][k]);printf("%d\n",dp[m]);}return 0;
}
hdu 1712(分组背包)相关推荐
- HDU 1712 裸分组dp
http://acm.hdu.edu.cn/showproblem.php?pid=1712 N门课M天复习,第i门课花费j天获得的效益是dp[i][j] 求最大效益 分组背包,同一门课不能选两次 三 ...
- HDU 3033 I love sneakers! (分组背包变形)
题目大意:xx去买鞋,有k种牌子,然后给出n双鞋,每双鞋有它属于的牌子.价格.收藏价值.xx认为他不差钱,要求每种鞋子买一双.但实际上他只有m毛钱,问能否买到符合xx要求的鞋,能找到的话输出最大的收藏 ...
- hdu 3033(分组背包)
题意:有S款运动鞋,一个n件,总钱数为m,求不超过总钱数且每款鞋子至少买一双的情况下,使价值最大.如果 有一款买不到,就输出"Impossible". 解题思路:分组背包,和背包九 ...
- hdu 5148 树形dp,分组背包
题目: 题目分析: 状态方程: dp[当前节点的标号][当前已经选取的城市数] 设已经选取的城市数是K 初始状态: dp[u][0] = dp[u][1] = 0 , 其他的将值设置为无穷大 树形转移 ...
- 暑假N天乐 —— 多重+分组背包及变形
[HDU-1114 Piggy-Bank] 完全背包裸题 http://acm.hdu.edu.cn/showproblem.php?pid=1114 一道迷路的完全背包跑到了这里来...相当于给定背 ...
- hdu3033(变形分组背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3033 题意:Iserlohn要买鞋,有k种牌子,每种牌子至少买一双鞋子.每双鞋子有标价跟实际价值.求用 ...
- 分组背包----HDU1712 ACboy needs your help
很简单的一道分组背包入门问题.不多解释了. 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring&g ...
- [bzoj1025][SCOI2009]游戏 (分组背包)
Description windy学会了一种游戏.对于1到N这N个数字,都有唯一 且不同的1到N的数字与之对应.最开始windy把数字按顺序1,2,3,--,N写一排在纸上.然后再在这一排下面写上它们 ...
- hdu 3449(依赖背包)
题意:每一组物品都有一个盒子,要买该组的物品必须先要买盒子,问能够获得的价值最大是多少. 解题思路:这题有点像分组背包,但是每一组里面要买物品必须要先买盒子.其实我的想法还是和分组背包的思路一样,只是 ...
最新文章
- 搭建Cacti监控系统(一)-- 搭建LNMP 环境
- Matlab图形绘制经典案例 (2)
- cin输入字符串怎么结束_翻遍全网,只为让你记住这些输入输出函数
- centos rsyslog mysql_centos7+rsyslog+loganalyzer+mysql 搭建rsyslog日志服务器
- java 前端页面传过来的值怎么防止篡改_答对这40道经典web前端面试题,想不拿到offer都难!...
- BZOJ4432 : [Cerc2015]Greenhouse Growth
- dubbo 内存溢出怎么处理_关于 Dubbo 的重要入门知识点总结
- C语言是始祖,科技日历| 61年前,ALGOL语言创立!它是C语言等高级语言的直接“鼻祖”...
- linux httppost 请求接口参数被截断_记一次小程序图片安全接口和CountDownLatch的使用...
- windows 文件对话框
- C# ActiveX开发部署更新
- 图像卷积详细解释 常用卷积核解释说明
- 仿微信源代码android,android 最新版超高仿微信源码。
- 定时器工作原理及其应用
- 职高计算机专业毕业200字自我鉴定,职高计算机专业的自我鉴定
- pgpool-Ⅱ一主两从同步流读写分离高可用方案测试
- 【RabbitMQ】java.lang.NoClassDefFoundError: org/springframework/util/backoff/BackOff
- 问题—抱怨?人品差?别搞笑了!
- 【深度长文】循序渐进解读Oracle AWR性能分析报告
- 【自用】Excel数据分析查漏补缺
热门文章
- 解锁营销自动化行为触发,神策数据《营销自动化应用基准报告 2021》助力企业增长
- 2017 数据驱动大会豪华议程出炉,早鸟票一周内全部售罄
- 国际青年日,神策数据召唤优(有)质(志)青年
- 一次php curl卡住的bug分析
- BAT Android面试专题深入探究:四大组件+ViewPager+组件化架构+Bitmap
- java B2B2C电子商务平台分析之八--配置中心svn示例和refresh
- CentOS7安装iptables防火墙的方法
- mysql 5.7 学习
- FILE 结构体的定义,inode ,软链接和硬链接的理解
- visual studio xcopy /exclude测试