java--study||O.o--动态规划
摘要：看了大佬的题解：最长递增序列的长度就是第二个问题的答案参考代码:import java.util.ArrayList;
import java.util.Scanner;
public cl……
dp动态规划 + 贪心算法 [信息学奥赛一本通T1260-拦截导弹]--NOIP1999 提高组 -- 最详细题解
摘要：# dp 最长上升子序列 模型 额外加一点贪心
###### 本题有两个问题
#### 1.一个防御系统 最多能拦截多少个导弹
按照题目所说 一个防御系统 只能从最高的往下打 换句话说 也就是……
优质题解
拦截导弹--(最长升序子序列)--动态规划
摘要：###解题思路:
**子序列问题一般会想到动态规划和滑动窗口,关键在于是否一定连续,如果子序列一定连续那么一般就用滑动窗口,我一般喜欢称为子串,反之则一般用动态规划**
实际上这题就是经典动归题目……
拦截导弹(java) --最长上升子序列
摘要：最长上升子序:是指一个序列中最长的单调递增的子序列,不是必须要连续.
#### **思路:**
**最长上升子序** :核心的解题思想就是从前到后扫描数组，并在对每一个元素扫描时，利用动态规划……
优质题解
信息学奥赛一本通T1260-拦截导弹-题解（C/C++语言代码）
摘要：1. 直接说了，最多能拦截的导弹的高度是不能超过上一次的高度，所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度（并不是最长下降子序列）。而要拦截所有导弹需要的系统数目就是所给序列的……
信息学奥赛一本通T1260-拦截导弹-题解(C语言代码)
摘要：#include
main()
{
int x,a[1000],m=1,i,j,f[1000],max,flag,L[1000],k,p;
scanf("%d",&x);
while(……
信息学奥赛一本通T1260-拦截导弹-题解（各语言二分法）
摘要：最长上升子序列
时间复杂度$$O(n\log n)$$
**python**
```python
from bisect import bisect_left
t,*l=map(int,in……
错误代码-有无大佬抢救下。题解2123:拦截导弹
摘要：解题思路: 不想从前往后扫描，想从后往前扫描，抢救不回来了。注意事项:参考代码:/**
* @author fzy
* @create 2021/10/11 9:56
**/
impor……
信息学奥赛一本通T1260-拦截导弹-动态规划
摘要：```cpp
#include
#include
using namespace std;
int a[1005],b[1005],dp1[1005],dp2[1005],n;
void L……
信息学奥赛一本通T1260-拦截导弹
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int main(){
// 定义数组a和b，长度为1100，n初……