>858
本しか読まずに考えることをしないのはどうかと。
本や資料に「出来ない・難しい」って書いてあると君はトライしようとも思わんのね

>848
工夫次第である程度までなら総当りを避けられるんだから、そっから攻めてけばいい
俺は一般的なアルゴリズム知らんからどこまで説明できるかわからんけど

大---小
0001111　←は最小からの総和で目標値を超えない位置
0010111　　この時、４つのアイテムについて確認するものとし、このリスト中のアイテム数も
0011011　　４を超えない事がわかる
0011101
0100111
0101011
0101101
で、総当りをほんの少し回避できるかなー。と思った