【原创】【动态规划】“破锣摇滚”乐队
“破锣摇滚”乐队
时间限制: 1 Sec 内存限制: 64 MB
提交: 232 解决: 116
题目描述
输入
输出
样例输入
4 5 2 4 3 4 2
样例输出
3
分析:
这道题目可以简单地理解为:“放或不放”。
当这首歌可以放进这个gUang盘的时候,那么就会有两种不一样的状态:①:不放,和原来一样;③:放:那么这个gUang盘的内存就会减少。
放不进的时候呢?也有两种状态:①这首歌废了,不用它了,还是和原来一样;②还是要用,但是这个放不下,要放到下一个。
详见代码:
#include<cstdio>
#include<algorithm>
using namespace std;
int f[25][25],n,m,t,god[25];
int main()
{scanf("%d %d %d",&n,&t,&m);for(int i=1;i<=n;i++)scanf("%d",&god[i]);for(int i=1;i<=n;i++)for(int j=m;j>=1;j--)for(int k=0;k<=t;k++)if(god[i]>k) f[j+1][t-god[i]]=max(f[j+1][t-god[i]],f[j][k]+1);else f[j][k-god[i]]=max(f[j][k-god[i]],f[j][k]+1);printf("%d",*max_element(f[m],f[m]+t+1));
}
【原创】【动态规划】“破锣摇滚”乐队相关推荐
- “破锣摇滚”乐队 Raucous Rockers——动态规划
"破锣摇滚"乐队 Raucous Rockers 题目来源 洛谷P2736 题目描述 你刚刚继承了流行的"破锣摇滚"乐队录制的尚未发表的N(1 <= N ...
- 【USACO题库】3.4.4 Raucous Rockers“破锣摇滚”乐队 题解
[USACO题库]3.4.4 Raucous Rockers"破锣摇滚"乐队 题解 你刚刚继承了流行的"破锣摇滚"乐队录制的尚未发表的N(1 <= N ...
- java计算机毕业设计国外摇滚乐队交流和周边售卖系统MyBatis+系统+LW文档+源码+调试部署
java计算机毕业设计国外摇滚乐队交流和周边售卖系统MyBatis+系统+LW文档+源码+调试部署 java计算机毕业设计国外摇滚乐队交流和周边售卖系统MyBatis+系统+LW文档+源码+调试部署 ...
- 基于JAVA国外摇滚乐队交流和周边售卖系统计算机毕业设计源码+数据库+lw文档+系统+部署
基于JAVA国外摇滚乐队交流和周边售卖系统计算机毕业设计源码+数据库+lw文档+系统+部署 基于JAVA国外摇滚乐队交流和周边售卖系统计算机毕业设计源码+数据库+lw文档+系统+部署 本源码技术栈: ...
- 计算机毕业设计Java国外摇滚乐队交流和周边售卖系统(源码+系统+mysql数据库+Lw文档)
计算机毕业设计Java国外摇滚乐队交流和周边售卖系统(源码+系统+mysql数据库+Lw文档) 计算机毕业设计Java国外摇滚乐队交流和周边售卖系统(源码+系统+mysql数据库+Lw文档) 本源码技 ...
- 观“蓝野摇滚乐队”演唱会
昨晚,在星光现场看了蓝野乐队的演出.这是一只来自内蒙古草原的蒙古摇滚乐队,成立于1998年.在内蒙以致蒙古国,这种乐队非常多,而蓝野乐队是我看过的最振奋人心的一支演唱组合.它将西方的摇滚乐与 ...
- 少儿创意学编程(Scratch基础篇):第1课——摇滚乐队
<少儿创意学编程(Scratch基础篇)>,参考了英国公益组织发起的"code club(代码俱乐部)"--少儿免费学编程活动.愿为中国的少儿创意编程教育尽微薄之力,对 ...
- 《数字飙榜》精选欧美十支经典摇滚乐队
数字飙榜欧美十大摇滚乐队第10名:Suede(山羊皮乐队) 上榜理由:英伦摇滚开出的靓丽并颓废的恶之花 经典指数:★★★ 回顾英国独立乐团的发展与蓬勃,无可否认成立于1989年.以主唱兼灵魂 ...
- 我最烦的几个中国摇滚乐队或歌手
唐朝 如果说中国摇滚打根就烂,那就是烂在唐朝上.首先,他们让当时对摇滚没什么认识的国人觉得摇滚就是金属,就是solo,就是大长头发.殊不知金属只是摇滚一个相当局限的侧面.再说创作能力,不可否认唐朝I ...
最新文章
- 数据库基础笔记(MySQL)5 —— 基础索引
- 《SVG精髓》笔记(二)
- win10自启动文件夹目录
- 一文详解神经网络模型
- matlab 规范,matlab-代码-规范
- iframe异步加载技术及性能
- 从马云看“穷男人”如何创业——看后信心倍增!
- 二进制(1):无符号编码和补码编码
- 《设计模式详解》创建型模式 - 工厂模式
- vue条件渲染指令if/show
- Reactor与Netty基本操作流程总结
- go产生平台相关的0xFFFF
- 由公司APP大面积闪退问题引发的测试基建思考
- 估值篇之最关键指标ROE
- 利用云服务器搭配宝塔面板解禁网易云
- js Web APIs
- 如何在Java中将字符串转换为日期
- 母牛的故事——无脑模拟解法
- win10系统 开启蓝牙服务器,win10系统蓝牙在哪开启?
- WinX DVD Ripper for Mac(DVD视频格式转换工具)
热门文章
- vscode设置默认自动换行方法步骤
- 过分了,别人用来做桌面应用开发,这家伙却用来撩妹(4)--运动的火柴人
- 《Linux就该这么学》—非常适合linux技术学习的入门好书
- PGP管理员:拒绝短密钥,告别信任危机
- 计算机休眠文件可以删除吗,win10休眠文件有必要删除吗_删除休眠文件的方法-win7之家...
- Docker Essential
- java fork菜鸟_fork()函数的简单例子
- 想做国外CPA广告联盟,准备好接受洗礼吧
- echarts斑马线柱状图
- mac下nvm_在Mac中如何安装nvm(详细教程) -