2011年计算机二级C++辅导实例编程（27）

会计考友

　　最长上升子序列LIS算法实现
　　最长上升子序列问题是各类信息学竞赛中的常见题型，也常常用来做介绍动态规划算法的引例，笔者接下来将会对POJ上出现过的这类题目做一个总结，并介绍解决LIS问题的两个常用算法(n^2)和(nlogn).

; W7 g6 L8 f4 o　　问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列(设为s1,s2,...sn)，使得这个子序列满足这样的性质，s1