算法05--最长子序列lis

基本的：求长度

一队可排序的数据，求出其中最长的子序列：一个一个随便顺着挑，其中有序的，最长的，就是最长子序列。比如8，3，6，4，7，5。那么其中{3,4,5}就是其中的最长子序列。现在以a表示输入数组；表示以第i个元素开始的最长子序列。递推公式 为

求出实际的最长子序列

如果除了求出最长子序列长度外，还要得到这个子序列，那么我们选择最优子序列的时候，把这个信息给保存下来。对于上面的公式，就是求得max时，能够把选择保存下来。