蓝桥杯算法训练VIP-拦截导弹 （O(n*log n)量级）
摘要：```
#include
#include
#include
using namespace std;
bool cmp(int x,int y ){ return x>y; }
int ……
蓝桥杯算法训练VIP-拦截导弹
摘要：解题思路:注意事项:参考代码:public class Tdd {
public static void main(String[] args) {
Scanner sc ……
动态规划求最长下降子序列和最长上升子序列
摘要：#include <bits/stdc++.h>
using namespace std;
const int N = 30000 + 10;
int a[N], f1[N], f2[N……
菜鸡的题解021——拦截导弹
摘要：最长不上升子序列和最长上升子序列的典型题目！参考代码:#include<iostream>
#include<cstdio>
#include<algorithm>
#include<strin……
本质是最长上升子序列和最长下降子序列算法
摘要： li = list(map(int,input().split()))
n = len(li)
dp1 = [1]*n#最长不上升序列,dp1[i]==x代表以……
优质题解
蓝桥杯算法训练VIP-拦截导弹-题解(Java代码)
摘要：这题乍一看有点唬人，但画个图一看是求**最长不上升序列**和**最长不下降序列**。
您请看图--
导弹从上往下拦截的，每次只能拦截比上一个高度小或者相等高度的导弹；
序列可以是不连续的，串是连……
简单易懂的C语言动态规划算法（以及分享一下失败的递归算法）
摘要：#算法分析：
最多拦截的导弹数很容易理解，就是求最长下降子序列，而要配备的系统数相对难理解一些。这样想：每个系统只能拦截一个下降子序列，一个系统不可能拦截在一个导弹后面而且还更高的另一个导弹，所以每……
优质题解
除去升序序列后，再求降序，当升序过后，降序就是需几套系统，详细看题解
摘要：这个题要先学会**动态规划求上升子序列**
为什么我说除去降序子序列过后，再找出升序就是它需要几套系统：
首先我们通过题目知道:**但是以后每一发炮弹都不能高于前一发的高度**
是要求一个降序的……
优质题解
拦截导弹，贪心+二分的nlogn做法
摘要：解题思路:lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。1、在从小到大的排序数组中，lower_bound( begin,end,nu……
蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：参考代码:#include<bits/stdc++.h>
using namespace std;
const int SIZE = 100123;
int datas[SIZE];
in……