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