解题思路:
从后往前推,计算从每个位置开始的可以拦截的最多的 导弹数
注意事项:
无
参考代码:
tall = list(map(int, input().split()))
tall.reverse()
max_of_tall = [1]
for n1 in range(1,len(tall)):
max_of_tall.append(0)
for n2 in range(n1):
if tall[n2] <= tall[n1] and max_of_tall[n2] > max_of_tall[n1]:
max_of_tall[n1] = max_of_tall[n2]
max_of_tall[n1] += 1
print(max_of_tall[-1])
0.0分
0 人评分
奖学金 (C++代码)浏览:2009 |
简单的a+b (C语言代码)浏览:546 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
WU-C语言程序设计教程(第三版)课后习题11.12 (C++代码)(想学链表的小伙伴可以看看)浏览:908 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:942 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:534 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2092 |
Cylinder (C语言描述+详细分析)浏览:3268 |
1035 题解浏览:786 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:577 |