制作唱片
来源:互联网 发布:贴吧爆吧软件安卓 编辑:程序博客网 时间:2024/04/27 22:34
你刚刚继承了n首珍贵的、没有发行的歌曲,它们由流行的演唱组R
aucous Rockers录制。你的计划是选择其中一些歌曲来发行
m个唱片,每个唱片至多包含t分钟的音乐,唱片中的歌曲之间不能重复。
由于你是一个古典音乐的爱好者,所以你没办法区分这些歌曲的价值,你按
照下面的标准作选择:
1) 这些唱片中的歌曲必须按它们写作的顺序排序。(如果第一个唱片录
制了歌曲1、3,则第二个唱片只能从4开始选择)
2)包含歌曲的总数量尽可能的多。
输入:第一行包含数值n,t,m(不大于20的整数),下面包含n首歌
曲的长度,它们按写作的顺序排列,没有一首歌曲超出唱片的长度,而
且不可能将所有歌曲都放在唱片中。
输出:输出应是按照标准进行选择m个唱片,所能包含的最多歌曲数目。
样例:
输入:
5 6 4
4 3 4 4 5
输出:
4
F[I][j][k]: 前i首歌,j张光盘,另加k分钟能刻的最大数量。
f[i][j][k]:=max{ f[i-1][j][k]; // 不刻录第i首歌
f[i-1][j][k-a[i]]+1; // a[i]<=k
f[i-1][j-1][t-a[i]]+1); //(a[i]>k)&&(j>=1)
}
f[n][m][0]); 或 f[n][m-1][t]
for (int i=1;i<=n;i++) for (int j=0;j<=m;j++) for (int k=0;k<=t;k++) { f[i][j][k]=f[i-1][j][k]; if (a[i]<=k&&f[i][j][k]<f[i-1][j][k-a[i]]+1) f[i][j][k]=f[i-1][j][k-a[i]]+1; if (a[i]>k&&j>=1&&f[i][j][k]<f[i-1][j-1][t-a[i]]+1) then f[i][j][k]=f[i-1][j-1][t-a[i]]+1; }cout<<f[n][m][0];
1 0
- 制作唱片
- 一起制作简易唱片播放器
- 水乡随想---风潮唱片
- [风潮唱片] 万里无云
- 雨果唱片【心意】
- 一张久违的唱片
- 雨果唱片 -《轻骑兵序曲》
- shell CD唱片应用程序
- CD 唱片图形显示
- 推荐50张独立唱片
- 雨果唱片《爱尔兰琴调》
- 风潮唱片-七彩琉璃雨
- 我最爱的经典唱片!
- 2008发烧唱片目录大全
- 一个唱片商店的小例子 可以自动旋转唱片 点击弹出唱片
- Android版网易云音乐唱片机唱片磁盘旋转及唱片机机械臂动画关键代码实现思路
- 风潮唱片-远方的寂静;专辑
- 身体好比什么都强 [唱片]
- 多重背包的两种解决方法(poj1276)
- 【随笔】
- 华为OJ——进制转换
- JFinal分页paginate
- LeetCode 152. Maximum Product Subarray
- 制作唱片
- 数据结构实验之查找六:顺序查找
- PHP假期复习(二)----函数
- Android开发之单元测试框架Robolectric(一)
- 二分匹配小结
- android 一些网络异常
- Shader特效——实现“放大镜/缩小镜”【GLSL】
- bind()函数
- 头像上传与使用POI导入导出文件列表