蓝桥杯算法训练VIP-拦截导弹-题解（Python代码）
摘要：解题思路: 主要用到动态规划用列表记录每个导弹连续下降或上升的个数，并且每个导弹的下降或上升个数只和前面导弹的高度有关，不用担心后面，这是贪心。 求最大下降序列对应最多拦截的导弹。 ……
本质是最长上升子序列和最长下降子序列算法
摘要： li = list(map(int,input().split()))
n = len(li)
dp1 = [1]*n#最长不上升序列,dp1[i]==x代表以……
动态规划啊啊啊啊啊啊
摘要：解题思路:1，注意初始值都是1，因为字符本身就是一个2，其实本质就是求最长下降子序列和最长上升子序列3，因为每一次拦截只能都比前一次下降一些，所以上升有多长，就需要多少套系统。注意事项:参考代码:he……
小白随便写的，记录一下
摘要：```python
def missile(li):
"""
主要思路：第i个导弹开始的最大拦截数 = i+1后面所有比它小的导弹的最大拦截数 + 1
首先我们需要两个列……