摘要： 一、本文内容最长递增子序列的两种动态规划算法实现，O(n^2)及O(nlogn).二、问题描述最长递增子序列：给定一个序列，从该序列找出最长的 升序/递增 子序列。特点：1、子序列不要求连续； 2、子序列在原序列中按严格(strictly)升序排序； 3、最长递增子序列不唯一。注：下文最长递增子序列用缩写LIS表示。example：0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15对应的LIS：0, 2, 6, 9, 13, 150, 4, 6, 9, 11, 15三、算法描述1、考察第i+1个元素时，不考虑前面i个元素的状态给定长度为n的 阅读全文