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()}"); }