题解 1557: 蓝桥杯算法提高VIP-聪明的美食家 Python3 6行

解题思路:

注意事项:
    由于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))