2015年1月7日
最长上升子序列算法
摘要： 这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A.O(n^2)算法分析如下：（a[1]...a[n] 存的都是输入的数）1、对于a... 阅读全文
posted @ 2015-01-07 17:26 CodeNoob 阅读(452) 评论(0) 推荐(0) 编辑