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