屁理屈のような意見ですが
解答が「降順にソートしておく」ですが
目標Xが大きい値の時はそうと思いますが
Xが小さい値の時は（組み合わせが小さい値1個であれば）根より深い部分まで比較しなきゃと思うのですが、いい考え方無いでしょうか？

この問題を真剣に”通し”で解いたわけではないので
プログラムの詳細な仕様はまだ深く理解したわけではありませんが。。。

４２おじさんさん  のおっしゃりたいことは
【α】指定されたn個の数が(10，34，55，77)，目標Xが１０。
【β】指定されたn個の数が(77，55，34，10)，目標Xが１０。
模範解答では万事において(?)【β】を推しているが、
このような場合においては【α】のほうが良い場合もあるのではないか？？
ということでしょうか。
↓  もしあっていれば続きをどうぞ  ↓

そもそもなのですが、問題文の一番最初で
「1個ずつの重さが異なる商品を組み合わせ，合計の重さが指定された値になるようにしたい。」とあります。これが今回のプログラミングの原点です。
なのでおそらく
10ｇ,34ｇ,55ｇ,77ｇのピーマンとかでもあってなにせ大体100ｇの袋詰めとかにでもしたい。
このような状況ではないでしょうか。
つまり、Ｘが極端に小さい場合の数であるというのは考えなくてもよいと。
・・・いかがでしょう

返信遅く申し訳ありません。
guestさんの理解の通りですが、やっぱり
察しろよって感じなのですよね？
ピーマンとか、具体例であればよくわかるのですが、
飴玉のこともあるよな、とか可能性を考えると、そうとも言えないよなって解きながら
考えちゃいました。

ここら辺の問題の理解の仕方はやはり経験を積むのみですかね。。。。