Skip to content

Commit 6488214

Browse files
committed
Fix
1 parent 83c0ea6 commit 6488214

File tree

1 file changed

+1
-4
lines changed

1 file changed

+1
-4
lines changed

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

Lines changed: 1 addition & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -62,10 +62,7 @@ static int knapSack(int w, int[] wt, int[] val, int n) {
6262
return knapSack(w, wt, val, n - 1);
6363
}
6464
else {
65-
return Math.max(
66-
knapSack(w, wt, val, n - 1),
67-
val[n - 1] + knapSack(w - wt[n - 1], wt, val, n - 1)
68-
);
65+
return Math.max(knapSack(w, wt, val, n - 1), val[n - 1] + knapSack(w - wt[n - 1], wt, val, n - 1));
6966
}
7067
}
7168
}

0 commit comments

Comments
 (0)