Loading

2022年3月13日
最长递增子序列
摘要： 最长递增子序列 题目：最长递增子序列 《程序员代码面试指南》第62题 P210 难度：校★★★☆ 首先是时间复杂度为O(N2)的方法。 生成长度为N的数组dp，dp表示在以arr[i]这个数结尾的情况下，arr[0..i]中的最大递增子序列长度。 对第一个数arr[0]来说，令dp[0]=1，接下来 阅读全文
posted @ 2022-03-13 16:40 幻梦翱翔 阅读(77) 评论(0) 推荐(0)