[問題] 數字加總問題
最近工作上碰到一個棘手的問題，想請問版上高手是否有較好的演算法可以解決
譬如說DB中存有一些數字集合 S={ 11, 43, 41, 49, 91 }
今天我手邊會有一組輸入,如102
我希望輸入102後,程式可以告訴我集合中哪些組合可以加總後變成102
如 S'={11,91}為此例的解 又如輸入95則答案為 {11,43,41} ... etc
當然可能會有一組以上的解,直覺上我如果用暴力法可能會算不完
因為實際上的樣本可能有一千以上個數字集合(實際上為訂單集合),
請問除了暴力法之外,有沒有比較可能算的出來的辦法？謝謝
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.67.242.44
推
05/15 17:36, , 1F
05/15 17:36, 1F
→
05/15 20:35, , 2F
05/15 20:35, 2F
推
05/15 21:14, , 3F
05/15 21:14, 3F
→
05/16 10:48, , 4F
05/16 10:48, 4F
討論串 (同標題文章)