题解列表

筛选

蓝桥杯算法训练VIP-拦截导弹-题解(Python代码)

摘要:解题思路:    主要用到动态规划用列表记录每个导弹连续下降或上升的个数,并且每个导弹的下降或上升个数只和前面导弹的高度有关,不用担心后面,这是贪心。    求最大下降序列对应最多拦截的导弹。    ……