我遇到了一个关于解决债务的问题,我无法修复。问题类似于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/