ROW_NUMBER（）選擇和X

Question

ID | PRICE 
1 | 40 
2 | 50 
3 | 100 
4 | 10 

只選擇那些ID的只排這個價格的總和將130例如

IDS：1,2,4 {總和:: 100}跳過其餘

如果應用訂貨價格遞減，它將獲得ID 3,4

我想是這樣的，但將無法工作

set @rownum= 0; 
set @rownum2 = 0; 
select @rownum := @rownum + 1 as r, id_wydatku 
FROM wydatki 
where sum (
    select wydatki.kwota_brutto 
    from wydatki 
    where @rownum2 := @rownum2 + 1<= r 
) < 1000 

Fidd le：http://sqlfiddle.com/#!9/a4713/41

感謝您的任何提示。

Answer 1

這個問題的解決是NP完全的，這個答案說：https://stackoverflow.com/a/6289662/2768318

說了這麼多，如果你想嘗試解決這個問題（如果你有幾行），你應該適應這種解決方案到你的問題：http://sqlfiddle.com/#!6/1b720/39