def test_subset_sum_not_found(): data = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512] assert subset_sum_approx(data, lambda x: x, 2000, 0.001) == None
def test_subset_sum_approx(): data = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512] assert subset_sum_approx(data, lambda x: x, 353, 0.001) == \ ([1, 32, 64, 256], 353)