public void PickNone() { var solver = new UnboundedDPKnapsackSolver(); IEnumerable<int> seq = new[] { 10, 20, 30, }; IEnumerable<IItem> items = seq.Select(item => new IntItem(item)); IEnumerable<IItem> knapsack = solver.Solve(items, 0); Assert.AreEqual(0, knapsack.Count()); }
public void PickMany() { var solver = new UnboundedDPKnapsackSolver(); IEnumerable<int> seq = new[] { 1, 2, 3, 4, 5 }; IEnumerable<IItem> items = seq.Select(item => new IntItem(item)); IEnumerable<IItem> knapsack = solver.Solve(items, 10); Assert.AreEqual(10, knapsack.Sum(item => item.Value)); Assert.AreEqual(10, knapsack.Sum(item => item.Weight)); }
public void EnsureDuplication() { var solver = new UnboundedDPKnapsackSolver(); IEnumerable<int> seq = 5.AsEnumerable(); IEnumerable<IItem> items = seq.Select(item => new IntItem(item)); IEnumerable<IItem> knapsack = solver.Solve(items, 15); Assert.AreEqual(3, knapsack.Count()); foreach (var result in knapsack) { Assert.AreEqual(5, result.Value); Assert.AreEqual(5, result.Weight); } }