三人归来

分类

/ 注册

全部文章（共16篇）

题解 | 喜欢切数组的红

来来来，看看这个又臭又长的代码，以后不会有了~不要被标签动态规划误导了，我这里就没有动态规划；而且即使把问题一般化，也不用动态规划，而直接把这个长长的代码继续加长罢了。开玩笑，如果一般化，咱把代码也一般化，比如再嵌套一次数组，或者使用递归的形式。 import java.util.Scanner; ...

2026-04-03

0 8

题解 | 合法IP

丑题多作怪！！！不要觉得我代码写的差~因为这是一个奇丑无比的题目~君子绕行~ import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void mai...

2026-04-02

0 11

题解 | 火车进站

[好无辜] 没想到这个不起眼的小题还挺费心的。思路：模拟出入站（栈），并配合回溯。两处回溯：进站，出栈（进path） import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public s...

2026-04-02

1 5

题解 | 公共子串计算

动态规划，迭代解法。非常基础的一个题目~[吃瓜ing]dp[i][j]表示以a[i]和以b[j]结尾的最长子字符串的长度（属于带限定的原问题，或者说原问题的局部解）。至于原问题的解，遍历所有的局部解从而求出最值即可。 import java.util.Scanner; // 注意类名必须为 Mai...

2026-04-02

1 10

题解 | 矩阵乘法计算量估算

狐假虎威，还以为是动态规划，原来是括弧匹配；还以为是复杂的栈操作，原来就是两两就近合并。都在注解中，上代码~ import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public stati...

2026-04-02

1 9

题解 | 24点游戏算法

方针拨乱反正：这里的遍历，不是固定的4个数据的dfs遍历。而是要动态的去遍历，要把中间结果动态的加入到遍历中。前者只能应对不带小括号的情况，后者则适应更一般的规则。整个过程可以看成‘消二得一’的过程，每次计算都要在待计算的数据中挑选（具体就要枚举了）两个数a和b出来，而挑选剩下的进入到下一层计算中，...

2026-04-02

2 13

题解 | 高精度整数加法

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S...

2026-04-02

2 15

题解 | 挑7

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in =...

2026-04-02

3 19

题解 | 计算字符串的编辑距离

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in =...

2026-04-02

3 13

题解 | 四则运算

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S...

2026-04-02

3 14