zoukankan      html  css  js  c++  java
  • 破锣乐队

    题目描述

    你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不能分装在两张CD中。 不巧你是一位古典音乐迷,不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择: 歌曲必须按照创作的时间顺序在CD盘上出现。选中的歌曲数目尽可能地多。

    输入

    第一行: 三个整数:N, T, M. 第二行: N个整数,分别表示每首歌的长度,按创作时间顺序排列。

    输出

    一个整数,表示可以装进M张CD盘的乐曲的最大数目。

    样例输入

    4 5 2 
    4 3 4 2

    样例输出

    3

    分析:

    DP题;

    三个大循环;

    再max求最大值;

    就OK了。

    核心:

    f[j][k]表示前j张CD盘剩余k分钟可装的最大数目。

     源代码:

     

    补充

    max_element是一个函数,需要用到头文件#include<algorithm>,它的功能就是在指定的数组中寻找最大的数(和sort的用法一样,也是直接地址操作,时间复杂度也和sort一样),用的时候一定要在函数前面加一个星号(*)

  • 相关阅读:
    goweb-goweb基础
    玩转Git
    程序爱好者的常用网站
    高等数学思维导图——6.微分方程
    前端趣玩——超炫的聚光灯效果
    Python课程笔记(四)
    高等数学思维导图——5.多元函数微分法及其应用
    算法很美(四)
    第五章——定积分必记公式
    十大经典排序算法
  • 原文地址:https://www.cnblogs.com/cylyz/p/8127012.html
Copyright © 2011-2022 走看看