2024年10月2日
最长上升子序列LIS 详解+变形+拓展
摘要： 最长上升子序列(LIS): 定义: 最长上升子序列（LIS）是一个序列中，找到一个子序列，使得这个子序列的元素是严格递增的，且该子序列的长度最大 *子串和子序列的差别: 子串: 元素的连续性，必须是相邻的 子序列:元素的相对顺序，可以不连续 动态规划 O(n ^ 2) 定义 dp[i] 表示以 a[ 阅读全文
posted @ 2024-10-02 09:17 Iter-moon 阅读(337) 评论(0) 推荐(1)