线性DP
线性DP的知识和题目
Dearlingxx
记录自己的成长历程,欢迎一起讨论进步。
展开
-
最长公共上升子序列
【代码】最长公共上升子序列。原创 2024-07-18 22:59:03 · 196 阅读 · 0 评论 -
拦截导弹 最长上升子序列模型
每次从前往后遍历的时候就自动实现了加入到最小的大于等于它的高度的系统。第二问每次都把当前导弹加入到最小的大于等于它高度的系统里。第一问就是求一个最长下降子序列。原创 2024-07-18 11:06:16 · 207 阅读 · 0 评论 -
友好城市 最长上升序列模型 区间分组之 组中最大区间数量
每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航线不相交的情况下,被批准的申请尽量多。Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。原创 2024-07-18 10:06:08 · 217 阅读 · 0 评论 -
合唱队形 最长上升子序列模型
【代码】合唱队形 最长上升子序列模型。原创 2024-07-18 09:16:58 · 118 阅读 · 0 评论 -
登山 最长上升子序列模型
五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。然后枚举 k 算出总的最大值即可。枚举的第k个位置正好是上升子序列的最后一个且一定被选到,也一定是下降子序列的第一个位置且一定被选到。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?原创 2024-07-18 08:35:51 · 145 阅读 · 0 评论 -
怪盗基德的滑翔翼 最长上升子序列模型
有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。他希望尽可能多地经过不同建筑的顶部,这样可以减缓下降时的冲击力,减少受伤的可能性。因为滑翔翼动力装置受损,他只能往下滑行(即:只能从较高的建筑滑翔到较低的建筑)。请问,他最多可以经过多少幢不同建筑的顶部(包含初始时的建筑)?初始时,怪盗基德可以在任何一幢建筑的顶端。原创 2024-07-18 07:53:50 · 191 阅读 · 2 评论 -
最短编辑距离 cf味很浓的一道题
现在请你求出,将 𝐴 变为 𝐵 至少需要进行多少次操作。原创 2024-07-15 02:53:34 · 227 阅读 · 0 评论 -
数字三角形
【代码】数字三角形。原创 2024-07-14 23:28:58 · 120 阅读 · 0 评论 -
最长上升子串
【代码】最长上升子串。原创 2024-07-11 01:17:18 · 521 阅读 · 0 评论 -
最长上升子串 数据加强版
目前没看懂。。。。。。先占个坑。原创 2024-07-15 01:53:53 · 67 阅读 · 0 评论 -
最长连续子串
【代码】最长连续子串。原创 2024-07-11 01:27:40 · 76 阅读 · 0 评论