【LIS】python版

【题目】
常见的LIS问题而已啦
【解法】
有特点的地方也就在于用了enumerate函数了， 虽然和正常的方法可能也没有太多简略。

def getLIS(self, A, n):
        L = [1]*n
        for cur,val in enumerate(A):
            for pre in range(cur):
                if A[pre]<=A[cur]:#不知道为什么这样在牛客网上通不过，但是改成A[cur]>A[pre]就可以通过了
                    L[cur] = max(L[cur],1 + L[pre])

        return max(L)