题解 1627: 蓝桥杯算法训练VIP-拦截导弹

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

除去升序序列后,再求降序,当升序过后,降序就是需几套系统,详细看题解

这个题要先学会**动态规划求上升子序列**为什么我说除去降序子序列过后,再找出升序就是它需要几套系统:首先我们通过题目知道:**但是以后每一发炮弹都不能高于前一发的高度**是要求一个降序的,也就是**arr[0]>arr[1]**,所以我们就先使用**动态规划求下降子序列**,和上升上一个道理。
优质题解

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

这题乍一看有点唬人,但画个图一看是求**最长不上升序列**和**最长不下降序列**。您请看图--导弹从上往下拦截的,每次只能拦截比上一个高度小或者相等高度的导弹;序列可以是不连续的,串是连续的![](/image_editor_upload/20200222081353_85218.jpg)*导弹按顺