优质题解
拦截导弹--(最长升序子序列)--动态规划
摘要：###解题思路:
**子序列问题一般会想到动态规划和滑动窗口,关键在于是否一定连续,如果子序列一定连续那么一般就用滑动窗口,我一般喜欢称为子串,反之则一般用动态规划**
实际上这题就是经典动归题目……
题解列表
java题解---难道就我一个人写java题解吗
摘要：解题思路:注意事项: 只要注意小于5就可以了。参考代码:import java.util.Arrays;import java.util.Comparator;import java.util.Sca……
明明的随机数-三种解法
摘要：参考代码:public void reorder1() {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
……
最长公共子序列(java)
摘要：可通过画二维数组结合公式做此题
- 先创建二维数组arr,arr[i][0]和arr[0][j]置为0
- 二维数组的行和列看作要比的字符串 ,从1开始
- 遍历二维数组,对各个字符串进行比……
2546:祖先 Java(大数据，快速读入)
摘要：```javascript
import java.io.*;
public class Test16 {
public static void main(String[] arg……
T1255-迷宫问题--BFS最短路径输出
摘要：解题思路:
这个题目和[2178题 走迷宫](https://www.dotcpp.com/oj/problem2177.html "2178题")类似,可以参考我的上个题解[(2177: 信息学……
bfs广度遍历 (java)
摘要：bfs(广度遍历)可求最短路径,dfs(深度遍历)可求最远路径
```
import java.util.LinkedList;
import java.util.Scanner;
//通……
2177: 信息学奥赛一本通T1252-走迷宫--图的广度优先搜索
摘要：解题思路:
图的广度优先算法
树是一个特殊的图,图的广度优先遍历类似于树的层次遍历;而图和树最大的不同就是图可能有环 所以需要一个visited数组来标记结点是否被访问过
参考代码:
……
拦截导弹(java) --最长上升子序列
摘要：最长上升子序:是指一个序列中最长的单调递增的子序列,不是必须要连续.
#### **思路:**
**最长上升子序** :核心的解题思想就是从前到后扫描数组，并在对每一个元素扫描时，利用动态规划……
Java求和训练题解
摘要：解题思路:注意事项:注意数据类型参考代码:public class SeptemberFifteen19 { public static void main(String[] args) { ……