KnapsackMemoizationTest.java

packagecom.thealgorithms.dynamicprogramming;

importstaticorg.junit.jupiter.api.Assertions.assertEquals;

importorg.junit.jupiter.api.Test;

publicclassKnapsackMemoizationTest {

KnapsackMemoizationknapsackMemoization = newKnapsackMemoization();

@Test
voidtest1() {
int[] weight = {1, 3, 4, 5};
int[] value = {1, 4, 5, 7};
intcapacity = 10;
assertEquals(13, knapsackMemoization.knapSack(capacity, weight, value, weight.length));
 }

@Test
voidtest2() {
int[] weight = {95, 4, 60, 32, 23, 72, 80, 62, 65, 46};
int[] value = {55, 10, 47, 5, 4, 50, 8, 61, 85, 87};
intcapacity = 269;
assertEquals(295, knapsackMemoization.knapSack(capacity, weight, value, weight.length));
 }

@Test
voidtest3() {
int[] weight = {10, 20, 30};
int[] value = {60, 100, 120};
intcapacity = 50;
assertEquals(220, knapsackMemoization.knapSack(capacity, weight, value, weight.length));
 }

@Test
voidtest4() {
int[] weight = {1, 2, 3};
int[] value = {10, 20, 30};
intcapacity = 0;
assertEquals(0, knapsackMemoization.knapSack(capacity, weight, value, weight.length));
 }
@Test
voidtest5() {
int[] weight = {1, 2, 3, 8};
int[] value = {10, 20, 30, 40};
intcapacity = 50;
assertEquals(100, knapsackMemoization.knapSack(capacity, weight, value, weight.length));
 }
}