From 17515e3d992263250de2c88ff5d55546f80572ef Mon Sep 17 00:00:00 2001 From: algorithmzuo Date: Fri, 26 Aug 2022 10:08:43 +0800 Subject: [PATCH] modify code --- .../class_2022_08_4_week/Code02_ChangeToSame.java | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/算法周更班/class_2022_08_4_week/Code02_ChangeToSame.java b/算法周更班/class_2022_08_4_week/Code02_ChangeToSame.java index 21394d2..5abde8f 100644 --- a/算法周更班/class_2022_08_4_week/Code02_ChangeToSame.java +++ b/算法周更班/class_2022_08_4_week/Code02_ChangeToSame.java @@ -94,13 +94,13 @@ public class Code02_ChangeToSame { } int ans = 0; if (indexA == A.length && indexB != B.length) { - ans = B[indexB] + change(A, B, indexA, indexB + 1); + ans = B[indexB] + change(A, B, indexA, indexB + 1, dp); } else if (indexA != A.length && indexB == B.length) { - ans = A[indexA] + change(A, B, indexA + 1, indexB); + ans = A[indexA] + change(A, B, indexA + 1, indexB, dp); } else { - int p1 = A[indexA] + change(A, B, indexA + 1, indexB); - int p2 = B[indexB] + change(A, B, indexA, indexB + 1); - int p45 = Math.abs(A[indexA] - B[indexB]) + change(A, B, indexA + 1, indexB + 1); + int p1 = A[indexA] + change(A, B, indexA + 1, indexB, dp); + int p2 = B[indexB] + change(A, B, indexA, indexB + 1, dp); + int p45 = Math.abs(A[indexA] - B[indexB]) + change(A, B, indexA + 1, indexB + 1, dp); ans = Math.min(Math.min(p1, p2), p45); } dp[indexA][indexB] = ans;