聪明的美食家（最长升序排列数判断）

解题思路:动态规划
注意事项:ls[i]>=ls[j],判断此位数比前面哪一位数大，dp[j]+1>dp[i],判断升序排列数是否需要增加，若都符合，此位数的升序排列数要比之前最大的升序排列数加1

参考代码:

n = int(input())

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

dp=[1 for i in range(n)]

for i in range(1,n):

    for j in range(0,i):

        if ls[i]>=ls[j] and dp[j]+1>dp[i]:

            dp[i] = dp[j]+1

print(max(dp))