2010年7月11日
最长上升子序列
摘要： 最长上升子序列问题：给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。即求最大的m和a1,a2……,am，使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。动态规划求解思路分析：（O(n^2)）经典的O(n^2)的动态规划算法，设A[i]表... 阅读全文
posted @ 2010-07-11 21:20 yongmou- 阅读(5643) 评论(0) 推荐(2) 编辑