最长递增子序列，最长递增字串

最长递增子序列；

动态规划的思路求解。遍历数组至index =i处，0到i-1的递增子序列是可以确定的。现在用一个数组B存储：B[1]中存储的是长度为1的递增子序列的最后一个元素的值，B[2]中存储的是长度为2的递增子序列的最后一个元素的值。假设现在遍历到index =i处，i往前看，可以得到一个B[1]....B[m]的数组，有两种情况：1）array[i]的值比B[m]还要大，则此时最长的递增子序列长度为m+1，令B[+1] = array[i];2)array[i]的值介于B[1]....B[m]之间，找到B[j]<array[i],B[j+1]>array[i]，修改B[i+1] = array[i];

       最后最长递增子序列的长度为m，注意最长递增子序列可能不是唯一的。找出其中一个长度为m的最长递增子序列。1）从len-1开始遍历array，首先找到B[m]=array[k]，将result[m-1]=array[k];2)往前遍历，两种情况，当要填充result[m-2]时，只需要找到array[k]<result[m-1],result[m-2]=array[k]；当要result数组最后两个位置填充满了以后,array[k]<result[m-x],result[m-x-1] = array[k];else result[m-x] =array[k]  注：策略的思想是从后往前看，找到下降最慢的一个子序列

public class LongestIncreaSubS