→ netsphere:是阿 這是NP-C的問題 05/15 20:35
推 ClubT:是要找到一組解 還是要找到所有解 ? 05/15 21:14
→ jinmin88:實際上只有一組解..因為只是想將某個總數還原成明細-.- 05/16 10:48
最近工作上碰到一個棘手的問題，想請問版上高手是否有較好的演算法可以解決
譬如說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