DA:subsetsum bruteforce

全探索（再帰関数で実装）を用いて部分和問題を解くPythonプログラム

配列numbersのいくつかの要素を取り出して，それがtargetと同じ値る組み合わせを見つけると，"YES"と表示する．

numbers = [1, 3, 4, 5, 8, 10]

def solve(x, i=0):
    if i == len(numbers):
        return
    if x - numbers[i] == 0:
        print("YES")
    solve(x, i+1)
    solve(x - numbers[i], i+1)

target = 8
solve(target)