解题思路:

注意事项:
    由于dp在某些情况下可能不存在递增子序列,所以在判断最大值时需要手动加入一个“0”元素防止出现max方法内无参数的报错。
参考代码:

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


 

0.0分

0 人评分

  评论区