public void KnackSack_Fractional_Tests() { //sample inputs int[] weights = new int[] { 5, 20, 10, 12 }; int[] values = new int[] { 50, 140, 60, 60 }; //max weight capacity of bag int W = 30; var result = KnackSackProblems.KnackSack_Fractional(W, weights, values); Assert.AreEqual(result, 220); }
public void KnackSack10_Tests() { //sample inputs int[] weights = new int[] { 10, 20, 30 }; int[] values = new int[] { 60, 100, 120 }; //max weight capacity of bag int W = 49; var result = KnackSackProblems.KnackSack_10_Recursive(W, weights, values, weights.Length, new Dictionary <string, int>()); Assert.AreEqual(result, 180); }