AcWing 895. 最长上升子序列 python    原题链接    简单

作者： 作者的头像   申侠 ,  2020-10-07 20:06:30 ,  所有人可见 ,  阅读 394

1 


n = int(input())
l = [int(i) for i in input().split(' ')]
v = [1 for i in l]
for i in range(n):
    for j in range(i):
        if l[j] < l[i]:
            v[i] = max(v[j] + 1 , v[i])
print(max(v))

0 评论