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

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

筛选

优质题解

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

摘要:这题乍一看有点唬人,但画个图一看是求**最长不上升序列**和**最长不下降序列**。 您请看图-- 导弹从上往下拦截的,每次只能拦截比上一个高度小或者相等高度的导弹; 序列可以是不连续的,串是连……