朱德康

分类

题解(52)

/ 注册

全部文章（共6篇）

题解 | #走方格的方案数#

方法一 DFS深度优先 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int result = 0; public static v...

Java 动态规划深度优先搜索

2022-06-07

0 350

题解 | #购物单#

动态规划 import java.util.Scanner; import java.util.Arrays; import java.util.List; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 package xxx 信息 publ...

Java 动态规划

2022-06-01

0 322

题解 | #购物单#

动态规划 import java.util.Scanner; import java.util.Arrays; import java.util.List; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 package xxx 信息 publ...

Java 动态规划

2022-06-01

0 330

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

动态规划 dp[i][j] 原始rowString的前i个与目标字符串的前j个的距离如果原始字符串的第i - 1个字符与目标字符串的第j- 1 字符相同 dp[i][j] = dp[i - 1][j - 1]; 原始字符串的第i - 1个字符与目标字符串的第j- 1 字符不同 dp[i][j...

Java 动态规划

2022-05-29

1 307

题解 | #查找两个字符串a,b中的最长公共子串#

动态归划保存前面的查找结果 int[][] dp = new int[i][j]; dp[i][j] 表示a 的前i个字符与b 的前j 个字符最长的公共字符串。状态转移方程 if（a.charAt(i - 1) == b.charAt(j - 1)） { &nb...

Java 动态规划字符串

2022-05-28

0 309

题解 | #字符串通配符#

动态规划 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

Java 字符串动态规划

2022-05-27

2 327