请教一道简单的算法题
資深大佬 : levelworm 4
题目大致上是这样的，两个砝码分别重 a 和 b，a 和 b 不等，放在一块称重量，可以称 a+b 或者 a-b 的货物（假设 a 更大一些）。那么，假设手上有 N 个重量不等的砝码，可以称哪些重量？要求用递归。
举例：手上有 1, 4, 9 三个砝码，那么可以称 3, 5, 8, 10, 13 五种重量的货物。
这道题目我倒是做出来了，但是感觉效率很低：
大致上是两个函数，第二个是真正的递归函数：
用的是自己写的伪代码，所谓insert()就是把两个砝码能够称的重量塞进一个 set 中（这样就不会有重复了），而 a exclude A 就是集合 a 把 A 元素去除掉之后得到的子集合。
void generateWeights(set<int> a) { if (a.size() == 2) { insert(X+a1, X-a1); } else { for A in a { generateWeightsHelper(A, a exclude A); } } } void generateWeightsHelper(int b, set<int> a) { if (a.size() == 1) { insert(b+a, a-b); // assuming a>b } else { for A in a { generateWeightsHelper(b, a exclude A); } } } 然后我自己设想了一个案例，跟着函数走了一遍，发现重复运算的很多，比如说 insert(3, 5)就出现了两次。
Example: (1, 4, 9, 15) Step 1 - generateWeightsHelper(1, (4, 9, 15)) Step 1.1 - generateWeightsHelper(1, (4, 9)) Step 1.1.1 - generateWeightsHelper(1, 9) -> Insert(8, 10) Step 1.1.2 - generateWeightsHelper(1, 4) -> Insert(3, 5) Step 1.2 - generateWeightsHelper(1, (4, 15)) Step 1.2.1 - generateWeightsHelper(1, 4) -> Insert(3, 5) Step 1.2.2 - generateWeightsHelper(1, 15) -> Insert(14, 16) Step 1.3 - generateWeightsHelper(1, (9, 15)) Step 1.3.1 - generateWeightsHelper(1, 9) -> Insert(8, 10) Step 1.3.1 - generateWeightsHelper(1, 15) -> Insert(14, 16) Step 2 - generateWeightsHelper(4, (1, 9, 15)) // 略 Step 3 - generateWeightsHelper(9, (1, 4, 15)) // 略 请问有什么办法可以把这些重复的去掉？如果能够有想法就最好了。
大佬有話說 (9)