优质题解
蓝桥杯算法训练VIP-拦截导弹-题解(Java代码)
摘要：这题乍一看有点唬人，但画个图一看是求**最长不上升序列**和**最长不下降序列**。
您请看图--
导弹从上往下拦截的，每次只能拦截比上一个高度小或者相等高度的导弹；
序列可以是不连续的，串是连……
蓝桥杯算法训练VIP-拦截导弹-题解（C++代码）最长不上升子序列和最长不下降子序列
摘要：### 用动态规划求最长不上升子序列和最长不下降子序列
```cpp
#include
using namespace std;
int h[100005];
int dp[100005];……
蓝桥杯算法训练VIP-拦截导弹-题解（C语言代码）
摘要：### 用的比较笨的方法，每次都进行最长不上升序列子序列 进行标记判断，直到全部标记为1为止，然后退出，记录有几次最长不上升序列子序列。
```c++
#include
#incl……
蓝桥杯算法训练VIP-拦截导弹-题解（Python代码）
摘要：解题思路: 主要用到动态规划用列表记录每个导弹连续下降或上升的个数，并且每个导弹的下降或上升个数只和前面导弹的高度有关，不用担心后面，这是贪心。 求最大下降序列对应最多拦截的导弹。 ……
蓝桥杯算法训练VIP-拦截导弹-题解（Java代码）
摘要：import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class 导……
菜鸡的题解021——拦截导弹
摘要：最长不上升子序列和最长上升子序列的典型题目！参考代码:#include<iostream>
#include<cstdio>
#include<algorithm>
#include<strin……
优质题解
拦截导弹，贪心+二分的nlogn做法
摘要：解题思路:lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。1、在从小到大的排序数组中，lower_bound( begin,end,nu……