组合总和

LeetCode Hot 100 回溯
难度: 中等

题目描述

找到所有和为目标值的数字组合,数字可重复使用。

解题思路

使用回溯法,递归尝试每个数字,记录当前组合和剩余目标值。时间复杂度为 O(2^n)。