请实现一个中等难度的回溯算法题目，例如组合总和、全排列或子集问题，并说明你的思考过程。

回答思路

1. 正确实现回溯函数，包含终止条件和剪枝逻辑
2. 能清晰解释递归状态、选择路径与撤销操作
3. 处理输入边界（如空集、重复元素、目标值）
4. 分析时间复杂度和空间复杂度