Skip to content

Commit ac41388

Browse files
committed
Added test cases to KnapsackMemoizationTest
1 parent b046694 commit ac41388

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

src/test/java/com/thealgorithms/dynamicprogramming/KnapsackMemoizationTest.java

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -31,4 +31,22 @@ void test3() {
3131
int capacity = 50;
3232
assertEquals(220, knapsackMemoization.knapSack(capacity, weight, value, weight.length));
3333
}
34+
35+
@Test
36+
void test4() {
37+
int[] weight = {1, 2, 3};
38+
int[] value = {10, 20, 30};
39+
int capacity = 0;
40+
41+
assertEquals(0, knapsackMemoization.knapSack(capacity, weight, value, weight.length));
42+
}
43+
@Test
44+
void test5() {
45+
int[] weight = {1, 2, 3, 8};
46+
int[] value = {10, 20, 30, 40};
47+
int capacity = 50;
48+
49+
50+
assertEquals(100, knapsackMemoization.knapSack(capacity, weight, value, weight.length));
51+
}
3452
}

0 commit comments

Comments
 (0)