本文共 930 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要计算在给定飞机各自的高度情况下，最少需要配备多少套防空导弹系统。每个系统只能拦截飞机的高度递减的情况。

方法思路

我们可以使用贪心算法来解决这个问题。每次处理一个新的飞机高度时，我们检查现有的系统是否能继续拦截该飞机。如果能，选择最合适的系统并更新其最低高度；如果不能，新建一个系统。这种方法确保了每一步做出局部最优选择，从而得到全局最优解。

具体步骤如下：

解决代码

n = int(input())a = [int(input()) for _ in range(n)]if n == 0:    print(0)    exit()b = [0]  # b[1]开始使用b[1] = a[0]k = 1for i in range(1, n):    x = 0    for j in range(1, k + 1):        if b[j] >= a[i]:            if x == 0:                x = j            else:                if b[x] > b[j]:                    x = j    if x == 0:        k += 1        b.append(a[i])    else:        b[x] = a[i]print(k)

代码解释

这种方法确保了我们在每一步都做出最优选择，从而在最少的系统数下拦截所有飞机。

转载地址：http://opjcz.baihongyu.com/