最长不下降子序列的O(n^2)算法和O(nlogn)算法
转帖 最长不下降子序列的O(n^2)算法和O(nlogn)算法
最长不下降子序列(LIS:Longest Increasing Subsequence)
//用句通俗的话说，我讲的很通俗易懂~~
问题描述：给出n个数，求出其最长不下降子序列的长度，比如n=5，5个数是{4,6,5,7,3}；其最长下降子序列就是{4,6,7}，长度为3。
一、简单的O（n^2)的算法
转载
2015-05-11 11:37:45 ·
550 阅读 ·
0 评论
关注
分享
扫一扫