题目描述（中等难度）

返回所有目标和的组合。 代表每个组合能选取的个数， 代表目标和，可选取的数字是 到 ，每种组合中每个数字只能选择一次。

思路分析

很典型的回溯法应用了，或者说是 。约等于暴力求解，去考虑所有情况，然后依次判断即可。之前也做过很多回溯的题了，这里不细讲了，如果对回溯法不熟悉，大家可以在 左上角搜索「回溯」，多做一些题就有感觉了。

解法一 回溯法

回溯法完全可以看做一个模版，整体框架就是一个大的 for 循环，然后先 add，接着利用递归进行遍历，然后再 remove ，继续循环。

总

这道题没什么难点，主要就是回溯法的应用。

添加好友一起进步~

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^