示例#1
0
        public void TestUnlimitedCorrectness()
        {
            var task           = TaskGenerator.GetPredictableTask();
            AbstractBackpack b = new BranchAndBoundBackpack(task.Item2);

            uint[] result = b.SolveUnlimited(task.Item1);
            Assert.IsTrue(b.TotalCost(task.Item1, result) == 44);
            Assert.IsTrue(b.TotalWeight(task.Item1, result) <= task.Item2);
        }
示例#2
0
        public void TestZeroOneCorrectness()
        {
            var task           = TaskGenerator.GetPredictableTask();
            AbstractBackpack b = new BranchAndBoundBackpack(task.Item2);

            bool[] result = b.SolveZeroOne(task.Item1);
            Assert.IsTrue(b.TotalCost(task.Item1, result) == 36);
            Assert.IsTrue(b.TotalWeight(task.Item1, result) <= task.Item2);
        }