优质题解 拦截导弹(C++和Java)(动态规划模板：最长上升子序列) #拦截导弹(C++和Java)(动态规划模板：最长上升子序列)##将题意转化一下先理解题目，理解之后可以转化为两个题目：**问题1：**给定一个数组，求最长不上升子序列的长度**问题2：**给定一个数组，最少有多少个最长不上升子序列可以完全包含这个数组中的每一个值##接下来我们分开来讨论这两个问题## 题解列表 2023年11月22日 0 点赞 2 评论 1316 浏览 评分：7.8
优质题解 拦截导弹，贪心+二分的nlogn做法 解题思路:lower_bound()和upper_bound()都是利用二分查找的方法在一个排好序的数组中进行查找的。1、在从小到大的排序数组中，lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字， 题解列表 2021年04月23日 0 点赞 1 评论 1241 浏览 评分：9.6
