如何优雅的解这个题？

[Gawain]

a=[1,2,3,4,5,6,7,8]

b=[1,2,3,4,5,6,7,8]

b=[1,2,3,4,5,6,7,8]

已知 a + b + c = 16

求全部 abc 的组合

线性代数还是数组啥的，都还给老师了，只会 for 循环了...

[fkdtz]

three sum 乃至于 n sum 问题

[wangtian2020]

选择内存最小方案 ×
选择运行时间最短方案 ×
考虑到循环总次数尚可接受，选择不用动脑自己写的最快的 for 循环方案 √

[Gawain]

@brucmao
@Jooooooooo

非常感谢，这个貌似就是我要找到

[UIXX]

比较同意循环方案，省脑。

实际上，从几何的角度看，就是一个求平面上格点的问题。由于公式的特殊性（整个平面的倾斜角为 45 度），以及数值的特殊性（和为偶数），这些格点并不需要计算，可以被直接列出来。复杂度等同于输出规模。

和为奇数的情况也差不多。

如果公式变了（平面倾斜度不再是 45 度，甚至不再是平面），那代数法更好。

[akira]

@cccjh #14 楼 老凡尔赛。。 高数勉强及格的路过。。