Skip to content

Commit ff7853d

Browse files
committed
Chapter 09 seciton 05 java code bug fixed.
1 parent 2d987c5 commit ff7853d

File tree

1 file changed

+3
-0
lines changed
  • 09-Dynamic-Programming/Course Code (Java)/05-0-1-knapsack/src

1 file changed

+3
-0
lines changed

09-Dynamic-Programming/Course Code (Java)/05-0-1-knapsack/src/Solution1.java

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -19,6 +19,9 @@ public int knapsack01(int[] w, int[] v, int C){
1919
return 0;
2020

2121
memo = new int[n][C + 1];
22+
for(int i = 0; i < n; i ++)
23+
for(int j = 0; j <= C; j ++)
24+
memo[i][j] = -1;
2225
return bestValue(w, v, n - 1, C);
2326
}
2427

0 commit comments

Comments
 (0)