从2个匹配列的总和的数据表中有效地选择行

时间:2015-11-23 12:41:48

标签: c# algorithm

我有2个数据表:

  1. 应付款管理系统:包含一组我必须支付的发票。 (InvNo-Amount)
  2. 应收账款:包含一组我必须收到的发票。 (InvNo-Amount)
  3. 我必须创建一个流程,其中我必须从两个表中选择最大行,以使它们的总和相等。

    示例:

    Payables        Receivables
    --------        -----------
    INV1 120        ABC1 100
    INV2  50        ABC2 30
    INV3  80        ABC3 20
    INV4  30        ABC4 70
    

    我可以创建(INV1 + INV2 + INV4 = 200) & (ABC1 + ABC2 + ABC4 = 200)的组合,以便两者匹配。

    我实施的想法是:

    1. 从两个表格中查找具有相同金额的发票选择它们。
    2. 从任一表中查找具有最大金额的项目。 尝试通过从其他表中选择行(一个或多个)来匹配此数量。
    3. 但我知道这个逻辑会在某个时间点失败以匹配最大发票。我无法回忆起此类操作的技术名称 寻找启动器作为算法或伪代码或方法。

0 个答案:

没有答案