Skip to content

Commit aad6a41

Browse files
committed
Fix
1 parent 05b28ca commit aad6a41

File tree

1 file changed

+1
-2
lines changed

1 file changed

+1
-2
lines changed

src/main/java/com/thealgorithms/dynamicprogramming/BruteForceKnapsack.java

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -60,8 +60,7 @@ static int knapSack(int w, int[] wt, int[] val, int n) {
6060

6161
if (wt[n - 1] > w) {
6262
return knapSack(w, wt, val, n - 1);
63-
}
64-
else {
63+
} else {
6564
return Math.max(knapSack(w, wt, val, n - 1), val[n - 1] + knapSack(w - wt[n - 1], wt, val, n - 1));
6665
}
6766
}

0 commit comments

Comments
 (0)