recursion - バックトラック再帰問題

Question

Xキログラムを入れることができるバッグがあります。ものの配列とその重量を取得します。true とそれぞれの重みを出力し、答えがない場合は false を出力します

例：

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

Answer 1

これは部分和問題のバリエーションです。

バックトラッキングを使用してこれにアプローチするためのいくつかのガイドラインについては、こちらを参照してください。