经典DP--LIS
要去百度面试，心情很复杂，复习一下DP
DP经典问题，LIS---最长上升子序列。
设A[i]表示序列中的第i个数，F[i]表示从1到i这一段中以A[i]结尾的最长上升子序列的长度，初始时设F[i] = 0(i = 1, 2, ..., len(A))。
则有动态规划方程：F[i] = max{1, F[j] + 1} (j = 1, 2, ..., i - 1, 且A[j] < A[i])。
举例：原序列为1，5，8，3，6，7
F[0]=1,F[1]=2,F[2]=3,F[3]=2,F[4]=3,F[5]=4
