>>946
スキルの無い自分もまだわからない。
今までやっていただいて何なんですが、アルゴリズムの制約にのっとって
もらえると非常にありがたいと言うか。
(n-1個目まで加えたときの結果を用いて、n個目加えたときの組み合わせを作る
って言うのを繰り返す。最適解の値を再帰的に定義して値の小さいところから
順に積み上げる。)