← 算法题库递归、回溯与贪心
intermediate公开测试 1隐藏测试 4

33. 组合总和

从正整数候选中找出和为 target 的组合,元素可重复使用。

示例

输入
candidates=[2,3,6,7], target=7
输出
[[2,2,3],[7]]

提示

  1. 先写出输入规模与目标复杂度,再选择回溯。
  2. 单独检查空输入、单元素和重复元素。
回溯剪枝