2018年11月4日
动态规划-最长上升子序列(LIS)
摘要： 时间复杂度为〇(nlogn)的算法，下面就来看看。 我们再举一个例子：有以下序列A[]=3 1 2 6 4 5 10 7，求LIS长度。 我们定义一个B[i]来储存可能的排序序列，len为LIS长度。我们依次把A[i]有序地放进B[i]里。（为了方便，i的范围就从1~n表示第i个数） A[1]=3， 阅读全文
posted @ 2018-11-04 20:09 paranoid。 阅读(171) 评论(0) 推荐(0) 编辑