用於查找總重量的SQL查詢

Question

我在表格中有30個記錄，其中有「箱號」和「重量」欄。 我必須在30個箱子中找到20個箱子，其總重量最接近1000千克。

Answer 1

SQL服務器：

select TOP 20 box_number 
from t_boxes 
group by box_number 
order by ABS(SUM(box_weight) - 1000) ASC 

編輯： 在情況下，我誤解你的問題，你真的想解決揹包問題。 這是你真的應該在SQL中做的事情，但你可以閱讀this文章，用非常合適的名稱：現在完全不適合使用SQL Server。

Answer 2

我建議你閱讀有關Knapsack problem

Answer 3

你會解決這個問題的SQL不推薦的方式，甚至可能沒有任何一臺機器上是可行的。但是，你可以表達蠻力解決方案：

select box1.id, box2.id, . . . , 
     (box1.weight + box2.weight + . . .) 
from box box1 join 
    box box2 
    on box2.id > box1.id join 
    box box3 
    on box3.id > box2.id join 
    box box4 
    on box4.id > box3.id 
    . . . 
    box box20 
    on box20.id > box19.id 
order by abs(1000 - (box1.weight + box2.weight + . . .)) 

「ON」的條件保證你正在尋找在各組的箱子一次，通過其獨特的ID進行排序。使用「連接」而不是「左連接」可以確保最終有20個盒子。