有效地挑选一套产品来填补预算？

Question

我有一个包含产品类别和价格的SQL表。

product_name | category | price
product A    |  cat 1   | 10.00
product B    |  cat 3   | 20.00
product C    |  cat 2   | 5.00
product D    |  cat 1   | 15.00

我想提供类别和预算，并有一个算法选择一组产品来填补预算。

例如：

在'cat 1'和'cat 3'中查找一组符合我预算30.00的产品。

在上述情况下，算法应返回集合（产品A，产品B）。

我该如何解决这个问题呢？

Answer 1

背包问题指出了正确的方向..谢谢@ Code-Apprentice！

Answer 2

    select product_name from tablename where price <='30';