解决债务问题 - 尽量减少人们之间的所有债务

时间:2017-11-14 00:43:00

标签: algorithm np

我遇到了一个关于解决债务的问题,我无法修复。问题类似于Leetcode 465(Optimal Account Balancing)。

输入格式是交易清单(如[[1,3,2],[1,4,3],[2,4,2]],这意味着人3欠人1 2 $,人4欠人1 3 $和人4欠人2 2 $),你需要返回最小交易数量的最小化交易,就像输入格式一样([[1,4,5],[2,3] ,2]])。

由于Leetcode上的解决方案仅返回最少数量的交易,这使问题更容易解决。

有谁知道解决这个问题的算法?

这是Leetcode 465的链接 https://leetcode.com/problems/optimal-account-balancing/description/

0 个答案:

没有答案