![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
题
Syuue
这个作者很懒,什么都没留下…
展开
-
ADV-302 秘密行动(DP)
蓝桥杯 算法提高 ADV-302 秘密行动题目思路一代码思路二代码题目传送门题目小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。输入格式第一行包含一个整数n,代表楼的高度。接下来n行每行一个整数ai,代表i层的楼层高度(ai <= 100)。输出格式原创 2020-05-28 13:12:31 · 230 阅读 · 0 评论 -
PREV-28 地宫取宝(DP)
蓝桥杯 历年试题 地宫取宝题目思路代码题目传送门题解思路参考大佬题解思路参考大佬题目X 国王有一个地宫宝库。是 n×mn \times mn×m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的原创 2020-05-21 13:55:37 · 148 阅读 · 0 评论 -
9268. 酒鬼(DP)
OpenJudge 9268:酒鬼题目思路代码题目传送门题解思路参考大佬题目Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝完一瓶后把它放回原处。还有一件最重要...原创 2020-04-25 17:48:39 · 1115 阅读 · 0 评论 -
482. 合唱队形(DP)
AcWing 482. 合唱队形题目思路代码题目传送门题解思路参考大佬题目NNN位同学站成一排,音乐老师要请其中的(N−K)(N-K)(N−K)位同学出列,使得剩下的KKK位同学排成合唱队形。合唱队形是指这样的一种队形:设KKK位同学从左到右依次编号为1,2…,K1,2…,K1,2…,K,他们的身高分别为T1,T2,…,TKT_1,T_2,…,T_KT1,T2,…,TK, 则他们...原创 2020-04-18 16:48:13 · 228 阅读 · 0 评论 -
897. 最长公共子序列(DP)
AcWing 897. 最长公共子序列题目思路代码i题目传送门题解思路参考大佬: https://www.acwing.com/user/myspace/index/1/题目给定两个长度分别为N和M的字符串A和B,求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。第二行包含一个长度为N的字符串,表示字符串A。第三行包含一个长度为M的字符串,表示...原创 2020-03-30 00:15:30 · 218 阅读 · 0 评论