组合总和(Combination Sum)

好的，今天咱们来聊一个经典的面试题，也是组合数学里的常客——组合总和 (Combination Sum)。 这道题挺有意思，它能很好地体现一个程序员从暴力到优化的思维过程。咱们的目标不是把它AC了就完事，而是要把里面的套路吃透，以后遇到类似的什么排列、组合、子集问题，脑子里得立马有思路。 题目描述 给你一个无重复元素的整数数组 candidates 和一个目标整数 target，找出 candidates 中可以使数字和为 target 的所有不同组合。 candidates 中的每个数字在每个...