python--倒叙解法

解题思路:

从后往前推，计算从每个位置开始的可以拦截的最多的 导弹数

注意事项:

无

参考代码:

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])