![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
孙笑川奥利给
nmsl,wsngg
展开
-
Leetcode 673 最长递增子序列的个数
Leetcode 673. 最长递增子序列的个数 前言 要开始认真写题解了,不然做一道忘一道 题目描述 给定一个未排序的整数数组,找到最长递增子序列的个数。 示例1 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。 示例2 输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子序列的长度是...原创 2019-01-03 17:00:07 · 963 阅读 · 0 评论 -
Leetcode 873 最长的斐波那契子序列的长度
题目描述 如果序列 X_1, X_2, …, X_n 满足下列条件,就说它是 斐波那契式 的: $n>2 对于所有 i + 2 <= n,都有 X_i + X_{i+1} = X_{i+2} 给定一个严格递增的正整数数组形成序列,找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在,返回 0 。 (回想一下,子序列是从原序列 A 中派生出来的,它从 A 中删掉任意数量的元素...原创 2019-01-03 20:02:56 · 378 阅读 · 1 评论 -
2017级算法第三次练习赛之AlvinZH过生日
题目描述 AlvinZH快要过生日啦!(其实还早着呢) AlvinZH最喜欢吃小蛋糕了,他买了很多小蛋糕,准备和发小分着一起吃,由于有很多小蛋糕,不需要把蛋糕切开,每一个蛋糕都会被一个人吃掉。 他们准备按从左往右顺序吃完这些蛋糕,规则如下: AlvinZH首先拥有选择权。 选择权:①吃下当前蛋糕,然后把选择权给对方;②把当前蛋糕给对方吃,自己保留选择权。 AlvinZH和发小都想吃到最多的蛋糕...转载 2019-01-04 10:43:40 · 179 阅读 · 0 评论 -
期末上机之多重背包模板题
题目描述 给出n部番剧,每部番剧的集数和长度都不同,观众看每部番剧所得到的愉悦度也不同,现在观众可以看T分钟番剧,问观众可以获得的最大愉悦度是多少(若所给的集数为2333,则认为集数无限) 解题思路 很明显这是一个多重背包问题,和第四次上机SkyLee的补番计划基本一致,但是不同的地方在于,这个题目当集数给2333的时候认为集数是无限的,如果直接套上次的模板很可能就WA了,当集数为2333的...原创 2018-12-30 19:39:32 · 143 阅读 · 0 评论