PHP计算唯一组合，这些特定组合为多维数组总计一个特定值

如何解决PHP计算唯一组合，这些特定组合为多维数组总计一个特定值

在一个电子商务商店中，我们有多个与特定订单相关的交易，例如，针对2个SKU的订单（1个交易），添加了2个skus（另一个交易），1个已退款（另一个交易）。订单本身由多个订单项组成，每个订单项都有唯一的ID。

每笔交易都有一个数值，它们加在一起便等于该订单的总数。我要实现的目标是采用订单项并将其值与没有重叠的交易匹配（例如，订单项只能是一项交易的一部分）。

一个真实的例子如下，有3笔交易-

• 交易1（6-671461867600）为39.68
• 交易2（6-671717458000）为31.98
• 交易3（6-671826772048）为-7.7

（总计63.96）

构成这些交易的订单项如下。

$lineItems = [
  0 =>  [
    "xId" => 96909066320
    "price" => "-7.70"
    "sku" => 'KB-291'
  ]
  1 =>  [
    "xId" => 4978455609424
    "price" => "15.99"
    "sku" => "261-R4-BE3B-CDWM"
  ]
  2 =>  [
    "xId" => 4978455642192
    "price" => "15.99"
    "sku" => "261-LV-5PT8-V6KA"
  ]
  3 =>  [
    "xId" => 4979504119888
    "price" => "15.99"
    "sku" => "261-UQ-3TEP-GJ8U"
  ]
  4 =>  [
    "xId" => 4979504152656
    "price" => "15.99"
    "sku" => "261-SO-58DE-0QKS"
  ]
  5 =>  [
    "xId" => 1887799246928
    "price" => "7.70"
    "sku" => 'KB-297'
  ]
];

我要实现的目标是指定将由哪些订单项构成每笔交易，手动完成这些工作，就可以发现以下工作没有重叠。

• 交易1）1887799246928、4979504152656、4979504119888
• 交易2）4978455642192，4978455609424
• 交易3）96909066320

$array = [
  "6-671826772048" => [
    0 => "96909066320"
  ]
  "6-671461867600" => [
    0 => "1887799246928,4978455609424,4978455642192"
    1 => "1887799246928,4979504119888"
    2 => "1887799246928,4979504152656"
    3 => "1887799246928,4978455642192,4979504119888"
    4 => "1887799246928,4979504152656"
    5 => "1887799246928,4979504119888,4979504152656"
  ]
  "6-671717458000" => [
    0 => "96909066320,1887799246928,4978455642192"
    1 => "96909066320,4979504119888"
    2 => "96909066320,4979504152656"
    3 => "96909066320,4979504119888"
    4 => "96909066320,4979504152656"
    5 => "96909066320,4979504152656"
    6 => "4978455609424,4978455642192"
    7 => "4978455609424,4979504119888"
    8 => "4978455609424,4979504152656"
    9 => "4978455642192,4979504119888"
    10 => "4978455642192,4979504152656"
    11 => "4979504119888,4979504152656"
  ]
]

到目前为止，对于每笔交易，我都需要找到行项目的哪种组合才能总计交易额-但是，我显然需要确保没有重叠，

例如

• 只能使用行项目96909066320计算交易ID 6-671826772048。
  -交易ID 6-671717458000可以选择使用96909066320,4979504152656进行计算-但是，这将使事务1停止工作。

总结，我想用这个数组

$array = [
  "6-671826772048" => [
    0 => "96909066320"
  ]
  "6-671461867600" => [
    0 => "1887799246928,4979504152656"
  ]
]

一个结果可能是（尽管还有其他正确的可能性）

$array = [
  "6-671826772048" => "96909066320","6-671461867600 => "4978455642192,4978455609424"
  "6-671717458000" => "1887799246928,4979504152656,4979504119888"
  ];

如果有人对如何解决这个问题有想法，将不胜感激

更新-在我给出的示例中，尽管我提出了一种解决问题的组合，但有很多交易和订单项之间没有特定的联系，只要每笔交易订单项总计金额，并且没有交易共享订单项，则认为该问题已解决

例如以下内容也是有效的解决方案

$array = [
  "6-671826772048" => "96909066320","6-671461867600" => "4979504152656,4979504119888"
  "6-671717458000" => "4978455642192,1887799246928"
  ];