2018年3月8日
最长上升子序列
摘要： 什么是最长上升子序列，最长上升子序列就是在一段数字中最长按严格递增数列，不一定要连续 最长上升子序列有3种解法，但后面两种的时间复杂度都是nlogn，所以只列出其中比较常用的一种 而另一种就是用动态规划来做。 第一种，永远dp来做： 例如给出了2 5 3 4 1 7 6这了一段数字，这段数字存在了a 阅读全文
posted @ 2018-03-08 18:57 翛宁 阅读(266) 评论(0) 推荐(0) 编辑