public void Test2()
{
var minCoins = new MinCoinsProblem();
var result = minCoins.MinCoinRec(40, new int[] { 5, 10, 20, 25 });
var result2 = minCoins.MinCoinChangeDP(40, new int[] { 5, 10, 20, 25 });
Assert.That(result, Is.EqualTo(2));
Assert.That(result2, Is.EqualTo(2));
}
public void Test1()
{
var minCoins = new MinCoinsProblem();
var result = minCoins.MinCoinRec(9, new int[] { 6, 5, 1 });
var result2 = minCoins.MinCoinChangeDP(9, new int[] { 6, 5, 1 });
Assert.That(result, Is.EqualTo(4));
Assert.That(result2, Is.EqualTo(4));
}
public void Test3()
{
var minCoins = new MinCoinsProblem();
Stopwatch sw = Stopwatch.StartNew();
var result = minCoins.MinCoinRec(58, new int[] { 6, 5, 1 });
sw.Stop();
Stopwatch sw2 = Stopwatch.StartNew();
var result2 = minCoins.MinCoinChangeDP(58, new int[] { 6, 5, 1 });
sw2.Stop();
Console.WriteLine($"Rec took: {sw.Elapsed.TotalSeconds}");
Console.WriteLine($"DP took: {sw2.Elapsed.ToString()}");
}
