public void SubSetSum_DP_NotExisting_Test1()
{
SubSetSum ss = new SubSetSum();
var result = ss.IsSubSetSumDP(new int[] { 3, 34, 4, 12, 5, 2 }, 13);
result.Should().BeFalse("Incorrect result for { 3, 34, 4, 12, 5, 2 }, 13");
}
public void SubSetSum_Memo_Existing_Test1()
{
SubSetSum ss = new SubSetSum();
var result = ss.IsSubSetSumMemo(new int[] { 3, 34, 4, 12, 5, 2 }, 9);
result.Should().BeTrue("Incorrect result for { 3, 34, 4, 12, 5, 2 }, 9");
}
public void SubSetSum_Recursive_NotExisting_Test1()
{
SubSetSum ss = new SubSetSum();
var result = ss.IsSubsetSumRecursive(new int[] { 2, 4 }, 3);
result.Should().BeFalse("Incorrect result for { 2, 4 }, 3");
}
public void SubSetSum_Recursive_Existing_Test1()
{
SubSetSum ss = new SubSetSum();
var result = ss.IsSubsetSumRecursive(new int[] { 1, 2, 3 }, 4);
result.Should().BeTrue("Incorrect result for { 1, 2, 3 }, 4");
}
public void SubSetSum_DP_PrintSets_Test1()
{
SubSetSum ss = new SubSetSum();
var result = ss.PrintSets(new int[] { 1, 2, 3, 4, 5, 6 }, 6);
result.Should().NotBeNull("result should not be null.");
result.Count.Should().Be(4, "Incorrect number of results.");
result[0][0].Should().Be(1, "Incorrect result for result[0][0]");
result[0][1].Should().Be(2, "Incorrect result for result[0][1]");
result[0][2].Should().Be(3, "Incorrect result for result[0][2]");
result[1][0].Should().Be(2, "Incorrect result for result[1][0]");
result[1][1].Should().Be(4, "Incorrect result for result[1][1]");
result[2][0].Should().Be(1, "Incorrect result for result[2][0]");
result[2][1].Should().Be(5, "Incorrect result for result[2][1]");
result[3][0].Should().Be(6, "Incorrect result for result[3][0]");
}
public void SubSetSum_Smoke_Test()
{
Assert.IsTrue(SubSetSum.HasSubSet(new int[] { 3, 34, 4, 12, 5, 2 }, 9));
}
