拦截导弹(java) --最长上升子序列
摘要：最长上升子序:是指一个序列中最长的单调递增的子序列,不是必须要连续.
#### **思路:**
**最长上升子序** :核心的解题思想就是从前到后扫描数组，并在对每一个元素扫描时，利用动态规划……
java--study||O.o--动态规划
摘要：看了大佬的题解：最长递增序列的长度就是第二个问题的答案参考代码:import java.util.ArrayList;
import java.util.Scanner;
public cl……
优质题解
拦截导弹--(最长升序子序列)--动态规划
摘要：###解题思路:
**子序列问题一般会想到动态规划和滑动窗口,关键在于是否一定连续,如果子序列一定连续那么一般就用滑动窗口,我一般喜欢称为子串,反之则一般用动态规划**
实际上这题就是经典动归题目……