蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<cstdio>
#include<cstring>
int a[100005],d[100005],n;
int lis1()
{
i……
蓝桥杯算法训练VIP-拦截导弹 （C语言代码）
摘要：解题思路:我用了动态规划，可还是时间超时了注意事项:参考代码:#include<stdio.h>#include<malloc.h>int main(){int K=0,i,j,dao_d[10001……
蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：参考代码:#include<bits/stdc++.h>
using namespace std;
const int SIZE = 100123;
int datas[SIZE];
in……
蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：解题思路: 最长不降子序列和最长上升子序列#include <iostream>
#include <stdio.h>
#include <map>
#include <v……
蓝桥杯算法训练VIP-拦截导弹 （C++代码）
摘要：解题思路实际上就是一个最长不递增子序列问题，最多拦截数好求，但是拦截次数怎么求呢？看了一下题解才有思路的，拦截次数问题和最多拦截数其实就是相对的问题，虽然并不知道为什么。内层循环的符号改一下就可以了注……
蓝桥杯算法训练VIP-拦截导弹 （C语言代码）
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main {public static void main(String[] args) {S……
优质题解
蓝桥杯算法训练VIP-拦截导弹-详细题解(C++语言代码) 动态规划最长不上升子序列和最长上升子序列（重新修正了一下思路~）
摘要：1. 直接说了，最多能拦截的导弹的高度是不能超过上一次的高度，所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度（并不是最长下降子序列）。而要拦截所有导弹需要的系统数目就是所给序列的……
蓝桥杯算法训练VIP-拦截导弹-题解(动态规划简单求解)
摘要： 其实这道题相当于让你求最长的上升子序列和最长的下降的子序列
这是样例数据：389 207 155 300 299 170 158 65
第一次防空系统拦截的有 389 ……
蓝桥杯算法训练VIP-拦截导弹 （O(n*log n)量级）
摘要：```
#include
#include
#include
using namespace std;
bool cmp(int x,int y ){ return x>y; }
int ……
蓝桥杯算法训练VIP-拦截导弹 （C++代码）贪心
摘要：#贪心算法
这个算法相比其他的时间复杂度更高，但是更好想。
贪心的想法：每次把一个系统能清除的导弹全部清除，直到导弹数为0.
```cpp
#include
#include
#inclu……