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