| 等 级 | |
| 排 名 | 475 |
| 经 验 | 4700 |
| 参赛次数 | 9 |
| 文章发表 | 10 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| python-解题代码 浏览：316 |
| python-动态规划dp解题（简洁明了） 浏览：419 |
| python--代码(利用字典解题） 浏览：459 |
你可能喜欢
原题链接：蓝桥杯算法提高VIP-聪明的美食家
解题思路:用c[i]数组来存从第一次到当前数字最大爽的次数，用循环遍历的方法来求应该将以那一个数字进行加1。
注意事项:
参考代码:
a=int(input())
b=list(map(int,input().split()))
c=[0]*(a+1)
b.insert(0,0)
for i in range(1,len(b)):
c[i]=max([c[j] for j in range(i) if b[j]<=b[i]])+1
print(max(c))
0.0分
2 人评分
评论区
- «
- »