ehlxr/budd
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

update at 2022-03-07 07:37:20 by ehlxr

Browse Source
This commit is contained in:
ehlxr 2022-03-07 07:37:20 +08:00
parent 3c8752be70
commit 4c3ee5fcf4
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
budd-common/src/main/java/io/github/ehlxr/algorithm/dp/MinDist.java
View File

@ -39,7 +39,7 @@ public class MinDist {
private int minDist = Integer.MAX_VALUE; // 全局变量或者成员变量 private int minDist = Integer.MAX_VALUE; // 全局变量或者成员变量
/** /**
* 状态转移表法 * 动态规划：状态转移表法
*/ */
public int minDistDP(int[][] matrix, int n) { public int minDistDP(int[][] matrix, int n) {
int[][] states = new int[n][n]; int[][] states = new int[n][n];
@ -62,7 +62,7 @@ public class MinDist {
} }
/** /**
* 状态转移方程法 * 动态规划：状态转移方程法
*/ */
public int minDist(int i, int j) { // 调用minDist(n-1, n-1); public int minDist(int i, int j) { // 调用minDist(n-1, n-1);
if (i == 0 && j == 0) { if (i == 0 && j == 0) {