牛客网学习笔记——中等题（动态规划）

来源：99网

HJ103 Redraiment的走法

n = int(input())
l = list(map(int,input().split()))

re = [1]
for i in range(1,n):
    max_tmp = 1
    for j in range(i-1,-1,-1):
        if l[j] < l[i]:
            max_tmp = max(max_tmp,re[j]+1)
    re.append(max_tmp)

print(max(re))

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文