2019年3月19日
最长上升子序列(LIS)n2 nlogn算法解析
摘要： 题目描述给定一个数列，包含N个整数，求这个序列的最长上升子序列。例如 2 5 3 4 1 7 6 最长上升子序列为 4.1.O(n2)算法解析看到这个题，大家的直觉肯定都是要用动态规划来做，那么我们先设立一个数组。设d[ i ]为以a[ i ]为结尾的最大子序列的长度有了这个后，我们可以很容易的写出状态转移方程：d[ i ] = max(d[ i ] , d[ j ] + 1) 若 j a[ j... 阅读全文
posted @ 2019-03-19 14:09 阳离子 阅读(196) 评论(0) 推荐(0) 编辑