【原创】【动态规划】“破锣摇滚”乐队
“破锣摇滚”乐队
时间限制: 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 ...
最新文章
- 在CentOS 6.x上安装luajit 2.0.4
- 填报表中也可以添加 html 事件
- iOS 几种初始化的分析比较
- Docker ASP.NET Core (5):Docker Compose
- dataframe修改数据_利用Python进行数据分析(语法篇)
- Spring Cloud中查看服务网关(Zuul)中的所有路由节点
- 查看数值类型python_python怎么看数据类型
- 如何用css显示一个图片中多个小图标
- PHP 通过PHPMailer发送邮件
- 推荐阅读投资理财经典55本
- 光储直流微电网能量管理。 系统主要由光伏发电模块、mppt控制模块、混合储能系统模块、直流负载模块、改进前的soc限值管理控制模块
- 由2003年的一篇讲座笔记
- 和计算机相关的英文名字女孩,简单好听寓意好的英文名字女孩
- labview如何加载库_LabVIEW如何方便地调用DLL文件
- 【STUDY】工程数学
- python语言画四叶草的程序_python绘图四叶草_后端开发
- JSP编译指令-page
- 怎么将excel表格转换成word文档
- 水务丨软件机器人实现自动计算,实现营业收费管理系统“智能升级”
- 给你一个全新的软件,你就是负责人,你怎么去开展工作
热门文章
- 企业邮箱登录,心之所向,素履以往
- 机器人钩阿木木_英雄联盟:机器人不敢钩的四大英雄,只要你敢钩我就让你们团灭!...
- 利用AI进行智能安全防护:案例与经验分享
- 发票识别+发票查验API-企业财务信息智能化与共享化建设
- 记一次诡异的事件——fd有事件,poll不返回
- 论文阅读 - RoSGAS: Adaptive Social Bot Detection with ReinforcedSelf-Supervised GNN Architecture Search
- Kubernetes POD网络
- 游戏中现代建筑模型各部件制作规格
- 大数据营销的未来发展趋势研究
- 造车新势力包揽2家,IDG资本投资的小鹏汽车市值超1026亿!