优质题解 信息学奥赛一本通T1260-拦截导弹-题解（C/C++语言代码） 1.直接说了，最多能拦截的导弹的高度是不能超过上一次的高度，所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度（并不是最长下降子序列）。而要拦截所有导弹需要的系统数目就是所给序列的最长上升子序列的长度（也就是把最长上升子序列中每一个数字分到不同的组里面即可）， 题解列表 2020年12月17日 1 点赞 2 评论 2259 浏览 评分：7.0
优质题解 拦截导弹--(最长升序子序列)--动态规划 ###解题思路:**子序列问题一般会想到动态规划和滑动窗口,关键在于是否一定连续,如果子序列一定连续那么一般就用滑动窗口,我一般喜欢称为子串,反之则一般用动态规划**实际上这题就是经典动归题目[最长升序子序列](https://leetcode-cn.com/problems/longest-incr 题解列表 2021年10月04日 1 点赞 0 评论 1081 浏览 评分：9.9
