Exemplo n.º 1
0
 def test_suboptimal_solution_evalution(self):
     solution = knapsack.solve_knapsack_greedy(weights=[2,3,5],
                                        values=[2, 3, 5],
                                        weight_limit=5)
     self.assertEqual({2}, set(solution))
Exemplo n.º 2
0
 def test_optimal_solution_evalution(self):
     solution = knapsack.solve_knapsack_greedy(weights=[1,2,4],
                                        values=[2, 4, 8],
                                        weight_limit=5)
     self.assertEqual({0, 2}, set(solution))