From 1e1be96fb0a4cf1804c168e8e01f8a279d6ef451 Mon Sep 17 00:00:00 2001 From: algorithmzuo Date: Thu, 1 Apr 2021 12:40:56 +0800 Subject: [PATCH] modify code --- src/class46/Code02_RemoveBoxes.java | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/src/class46/Code02_RemoveBoxes.java b/src/class46/Code02_RemoveBoxes.java index 6c850cb..17a31c3 100644 --- a/src/class46/Code02_RemoveBoxes.java +++ b/src/class46/Code02_RemoveBoxes.java @@ -17,10 +17,10 @@ public class Code02_RemoveBoxes { if (dp[L][R][K] > 0) { return dp[L][R][K]; } - int ans = process(boxes, L, R - 1, 0, dp) + (K + 1) * (K + 1); - for (int i = L; i < R; i++) { - if (boxes[i] == boxes[R]) { - ans = Math.max(ans, process(boxes, i + 1, R - 1, 0, dp) + process(boxes, L, i, K + 1, dp)); + int ans = process(boxes, L + 1, R, 0, dp) + (K + 1) * (K + 1); + for (int i = L + 1; i <= R; i++) { + if (boxes[i] == boxes[L]) { + ans = Math.max(ans, process(boxes, L + 1, i - 1, 0, dp) + process(boxes, i, R, K + 1, dp)); } } dp[L][R][K] = ans;