2018.7.13

LIS：

LIS主要是DP的思路，可以这么想，d[i]为i之前(包括i)的最长的序列长度，然后在考虑i+1的时候，需要考虑这个数跟在前面的哪个序列之后，比如4 5 1 2，d[4]=2的，因为有4 5 或者1 2这两个序列，第五个数是3的话，显然组成1 2 3这个序列会更长一些，所以，还要维护一个特殊的数组p，就拿4 5 1 2 3这个数组为例

读入第一个n[0]=4，读第二个5>4，所以n[1]=5，读第三个1（读的要从头开始比较）<4，所以d[0]=1，以此类推，如果读入的是最大的话，就在数组里新填一个位置。这样就不需要d数组了，直接看n数组的大小就行了。