动态规划的中的最长公共子序列示例题。 !--more-- 示例 **题目** 设计一个O(n^2^)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 **简要分析** 题目可以看做原序列和排序后序列求最长公共子序列。 基础 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。 设给定序列X={x1,x2,x3,…xm}，若存在子序列Z={z1,z2,z3,….,zk}，那么， 必定存在一个严格递增的下标序列{i1,i2,i3,….ik}，使得所有j=1,2