RT，这题的正解应该是dp，但是看到了题解区有通过搜索通过的。

正常的暴力搜索大概是过不了的（？），需要加剪枝。此题好像所有的搜索的剪枝都是判断A总钱数为 x，B总钱数为 y 这个局面是否出现过。然后依据递归深度来判断取哪个。

但是这个东西和dp不一样的地方就在于，虽然都有一个A有 x 元，B有 y 元，C有 sum-x-y 元。但是搜索的一个状态是每个人所拥有的每种钱的钱数。dp是不需要管这个的。

有没有一种可能就是交换的钱的张数相同的情况下，会存在有另一种情况比选择的那种情况在之后的处理中更优？

所以搜索是怎么保证能搜到所有的可能满足条件的最终答案的情况的？

求助路过大佬。