1316: 最长不下降子序列的长度

解题思路:

注意事项:

参考代码:

n = int(input())

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

memo = {}

def find(i):

    if i in memo:

        return memo[i]

    if i == n-1:

        return 1

    max_len = 1

    for j in range(i+1,n):

        if l[i] > l[j]:

            continue

        else:

            max_len = max(max_len, find(j) + 1)

    memo[i] = max_len        

    return max_len

g = []

for i in range(n-1):

    g.append(find(i))

print(max(g))