暴力搜索(小白勿喷)
摘要：解题思路: 暴力不用带脑子，知道临界条件后，其他的都交给计算机就行注意事项:参考代码:#include <stdio.h>int n[10010]={0};int count;int max=0,mi……
小白随便写的，记录一下
摘要：```python
def missile(li):
"""
主要思路：第i个导弹开始的最大拦截数 = i+1后面所有比它小的导弹的最大拦截数 + 1
首先我们需要两个列……
动态规划求最长下降子序列和最长上升子序列
摘要：#include <bits/stdc++.h>
using namespace std;
const int N = 30000 + 10;
int a[N], f1[N], f2[N……
动态规划啊啊啊啊啊啊
解题思路:1，注意初始值都是1，因为字符本身就是一个2，其实本质就是求最长下降子序列和最长上升子序列3，因为每一次拦截只能都比前一次下降一些，所以上升有多长，就需要多少套系统。注意事项:参考代码:height=list(map(int,input().split()))#输入导弹飞来的高度dp=[1f
优质题解
拦截导弹(C++和Java)(动态规划模板：最长上升子序列)
#拦截导弹(C++和Java)(动态规划模板：最长上升子序列)##将题意转化一下先理解题目，理解之后可以转化为两个题目：**问题1：**给定一个数组，求最长不上升子序列的长度**问题2：**给定一个数组，最少有多少个最长不上升子序列可以完全包含这个数组中的每一个值##接下来我们分开来讨论这两个问题##
优质题解
除去升序序列后，再求降序，当升序过后，降序就是需几套系统，详细看题解
这个题要先学会**动态规划求上升子序列**为什么我说除去降序子序列过后，再找出升序就是它需要几套系统：首先我们通过题目知道:**但是以后每一发炮弹都不能高于前一发的高度**是要求一个降序的，也就是**arr[0]>arr[1]**,所以我们就先使用**动态规划求下降子序列**，和上升上一个道理。
蓝桥杯算法训练VIP-拦截导弹
摘要：解题思路:注意事项:参考代码:public class Tdd {
public static void main(String[] args) {
Scanner sc ……
简单易懂的C语言动态规划算法（以及分享一下失败的递归算法）
#算法分析：最多拦截的导弹数很容易理解，就是求最长下降子序列，而要配备的系统数相对难理解一些。这样想：每个系统只能拦截一个下降子序列，一个系统不可能拦截在一个导弹后面而且还更高的另一个导弹，所以每有一个比之前高的导弹就需要多一个系统，也就是上升子序列有多少个数，
题解 1627: 蓝桥杯算法训练VIP-拦截导弹（JAVA Dilworth定理）
解题思路:Dilworth定理:偏序集的最少反链划分数等于最长链的长度对于本题来说,把数列划分成最少的不上升子序列个数等于数列的最长单调增长度使用线段树O(nlogn)使用dpO(n2)注意事项:参考代码:importjava.io.*;importjava.util.ArrayList;import
本质是最长上升子序列和最长下降子序列算法
li=list(map(int,input().split()))n=len(li)dp1=[1]*n#最长不上升序列,dp1[i]==x代表以li[i]结尾的最长不上升子序列长度为xdp2=[1]*n#最长上升序列,dp2[i]==x代表以li[i]结尾的最长上升子序列长度为x#初始状态，