sql - 需要 T-SQL 查询找到所有可能的方式

Question

create table #sample (
    product varchar(100),
    Price float
) 

insert into #sample values ('Pen',10)
insert into #sample values ('DVD',29)
insert into #sample values ('Pendrive',45)
insert into #sample values ('Mouse',12.5)
insert into #sample values ('TV',49)

select * from #sample 

考虑这种情况...

我有 1000 美元，我想买上面列出的东西。

我想花掉全部金额

所以我需要一个查询，给出所有产品中有多少单位的成本为 1000 美元

有什么帮助吗？

Answer 1

您提到的问题也称为 knapsack problem 。您可以使用一系列算法来解决这个问题。最著名的是动态规划，它要求权重是整数，所以你必须以美分来衡量。它们都不容易在 t-sql 中实现。

我实际上在 sql server 中找到了某人实现的链接:http://sqlinthewild.co.za/index.php/2011/02/22/and-now-for-a-completely-inappropriate-use-of-sql-server/

注意标题，他们也发现这是对数据库的不当使用。我建议您用不同的语言来解决这个问题。