Example #1
0
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
Example #2
0
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)