51. 和的逆运算问题
首先对 sums 数组进行排序。确定最小数:最小的和一定是两个最小的数相加的结果。假设这两个最小的数是 a 和 b,那么 a + b 就是 sums 数组中的最小值。
递归推导:从 sums 中移除 a + b,然后继续寻找下一个最小的和,直到找到所有的数。
验证结果:如果推导出的数与 sums 中的和一致,则说明推导正确;否则,输出 "Impossible"。
展开
评论