MySQLが小計を見つける

合計で正確に30ドルになるすべてのサブセットを求めています。

これは、サブセット和問題 によく似ています。 、およびナップサック問題 、だから私はあなたが簡単なクエリでこれを行うことができると強く疑っています。おそらくT-SQLに目を向ける必要がありますが、それでもおそらく醜いように見えます。

プログラミングがここに行く方法だと思います。