39. 组合总和

candidates 中选数字(可重复)使和为 target。

难度:中等。题型:Backtracking。

标签:回溯、DFS、剪枝

回溯 + 剪枝:DFS + 剪枝,每次从当前下标开始避免重复。 时间复杂度 O(2^n),空间复杂度 O(n)。