优质题解 除去升序序列后,再求降序,当升序过后,降序就是需几套系统,详细看题解 这个题要先学会**动态规划求上升子序列**为什么我说除去降序子序列过后,再找出升序就是它需要几套系统:首先我们通过题目知道:**但是以后每一发炮弹都不能高于前一发的高度**是要求一个降序的,也就是**arr[0]>arr[1]**,所以我们就先使用**动态规划求下降子序列**,和上升上一个道理。 题解列表 2023年03月16日 0 点赞 0 评论 876 浏览 评分:9.9
优质题解 蓝桥杯算法训练VIP-拦截导弹-题解(Java代码) 这题乍一看有点唬人,但画个图一看是求**最长不上升序列**和**最长不下降序列**。您请看图--导弹从上往下拦截的,每次只能拦截比上一个高度小或者相等高度的导弹;序列可以是不连续的,串是连续的*导弹按顺 题解列表 2020年02月22日 0 点赞 4 评论 1746 浏览 评分:9.9