其实和之前做的拦截导弹一题简直一模一样

解题思路:

注意事项:

参考代码:

# main
n = int(input())
food = [0 for _ in range(n)]
line = input().split()
for i in range(n):
    food[i] = int(line[i])
dp = [1 for _ in range(n)]

for i in range(1, n):
    for j in range(i):
        if(food[j] <= food[i] and dp[j] + 1 > dp[i]):
            dp[i] = dp[j] + 1

print(max(dp))