匹配算法求解
0
悬赏园豆：50
[已关闭问题]
关闭于 2013-06-23 15:05
项目中有个算法，那位高人有兴趣，帮忙分析一下：
匹配单据的问题：交易单据有以下3个字段 “买”，“卖”，“盈亏”。
“买”和“卖”中，两个字段中一个不为0时，另外一个为0。且“买”只能为正数，“卖”只能为负数。
举例如下：
序号 买 卖 盈亏
1 3 0 2400
2 4 0 -3500
3 0 -1 1200
4 0 -4 -1000
现在需要从若干条交易单据中，匹配目标数量，即从交易单据中，找出n条数据，使用其买合计为b，卖合计为s，盈亏合计 为p。
比如： 需要匹配数量
买合计 卖合计 盈亏合计
4 -5 -3300
则匹配的组合是 序号为 2，3，4的数据。
