From 4c3ee5fcf4a01a4b6096c66e1a5d0aca0dd36caf Mon Sep 17 00:00:00 2001 From: ehlxr Date: Mon, 7 Mar 2022 07:37:20 +0800 Subject: [PATCH] update at 2022-03-07 07:37:20 by ehlxr --- .../src/main/java/io/github/ehlxr/algorithm/dp/MinDist.java | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/budd-common/src/main/java/io/github/ehlxr/algorithm/dp/MinDist.java b/budd-common/src/main/java/io/github/ehlxr/algorithm/dp/MinDist.java index 8ebeda9..9858320 100644 --- a/budd-common/src/main/java/io/github/ehlxr/algorithm/dp/MinDist.java +++ b/budd-common/src/main/java/io/github/ehlxr/algorithm/dp/MinDist.java @@ -39,7 +39,7 @@ public class MinDist { private int minDist = Integer.MAX_VALUE; // 全局变量或者成员变量 /** - * 状态转移表法 + * 动态规划:状态转移表法 */ public int minDistDP(int[][] matrix, int 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); if (i == 0 && j == 0) {