作者jinmin88 ()
看板Prob_Solve
标题[问题] 数字加总问题
时间Fri May 15 17:28:50 2009
最近工作上碰到一个棘手的问题，想请问版上高手是否有较好的演算法可以解决
譬如说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
2F：→ netsphere:是阿 这是NP-C的问题 05/15 20:35
3F：推 ClubT:是要找到一组解 还是要找到所有解 ? 05/15 21:14
4F：→ jinmin88:实际上只有一组解..因为只是想将某个总数还原成明细-.- 05/16 10:48