我期待着解决以下问题的算法。

问题：会有一群人互相欠钱或不欠钱。现在，我需要一种算法（最好，最简洁）来解决该组之间的费用。

Person AmtSpent
------ ---------
A       400  
B      1000  
C       100  
Total  1500

现在，每人的支出为1500/3 =500。意味着B等于A 100，B等于C400。我知道，我可以从最少的花费开始，然后继续前进。

如果有的话，可以给我最好的一点吗？

提前致谢。

概括起来，1.找到总费用和人均费用。
2.查找每个欠款或未偿还的金额（-ve表示未偿还）。
3.从最少的+ ve金额开始。分配给-ve数量。
4.继续重复步骤3，直到用完-ve量。
s。移至下一个更大的+ ve数字。继续重复3和4，直到有+ ve个数字。

还是有更好的方法？我只是好奇。:)