1557: 蓝桥杯算法提高VIP-聪明的美食家

解题思路:

注意事项:

参考代码:

n=int(input())
ls=list(map(int,input().split()))
dp=[1 for i in range(n)]
for i in range(n):
    for j in range(i):
        if ls[i]>=ls[j]:
            if dp[i]<dp[j]+1:
                dp[i]=dp[j]+1 
#print(dp)
print(max(dp))