バックトラッキング再帰の質問

Question

xキログラムを取ることができるバッグがあります。あなたは一連のものとその重量を得るでしょう。 trueとthe the the Weight of the thewed and falseを印刷してください。答えがない場合

例：

for X=20
array {4,9,1,15,7,12,3}
print true and 4 1 15 (4+1+15=20)

Answer 1

これはバリエーションです サブセット合計問題.

バックトラッキングを使用してこれにアプローチするガイドラインを見つけることができます ここ.