![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 85
一步一步地往上爬
沉心静气,默默努力
展开
-
蓝桥杯——摔手机 动态规划
题目描述 X 星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 X 星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的 222 楼。 如果手机从第 777 层扔下去没摔坏,但第 888 层摔坏了,则手机耐摔指 =7=7=7。 特别地,如果手机从第 111 层扔下去就坏了,原创 2021-04-08 21:47:48 · 1017 阅读 · 0 评论 -
HRBUST 1835 最长递增子序列
题目描述: 给出一个数字序列求其最长的递增子序列例如序列(1,7,3,5,9,4,8). (1,7)和(3,4,8)是其递增子序列但其最长的递增子序列是(1,3,5,8)。 Input 本题有多组测试数据,对于每组测试数据第一行是一个整数n(n<=100)代表序列长度。 第二行是n个整数。 Output 最长递增子序列长度 Sample Input 7 1 7 3 ...原创 2019-08-19 16:24:52 · 141 阅读 · 0 评论 -
HDU 2041 超级楼梯
题目描述: 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2...原创 2019-08-19 16:31:12 · 193 阅读 · 0 评论 -
动态规划问题——招聘会
题目背景: 那一年,这一年,青春散场,到毕业季,我们奔波着忙着找工作,来到招聘会上,看到黑压压的一大片人群.. 题目描述: 毕业季,很多大公司来学校招聘,招聘会分散在不同时间段,小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。 假设现在有n个招聘会,每个招聘会都有个起止时间,时间由从招聘会第一天0点开始的小时数表示,n <= 1000 。 返回:最多参...原创 2019-08-20 10:05:21 · 239 阅读 · 0 评论 -
HDU 1950 Bridging signals
题目链接 题目描述: 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecti...原创 2019-08-21 10:42:06 · 97 阅读 · 0 评论 -
动态规划——数字塔
题目描述: 第i行有i个数字,每次只能向下或向正右方走,求和最大的路径的和 3 1 5 8 4 3 2 6 7 9 6 2 3 5 1 与贪心算法不同的是,因为每次只能向下或向右走,每次走的方向会导致后面结果发生改变。用动态规划的思想解决。仔细分析可以得到数字与左边数字和上边数字的数量关系,用另一个数组去记录每一个数字...原创 2019-08-21 16:33:43 · 636 阅读 · 0 评论