返回首页
组合总和
LeetCode Hot 100
回溯
难度:
中等
题目描述
找到所有和为目标值的数字组合,数字可重复使用。
解题思路
使用回溯法,递归尝试每个数字,记录当前组合和剩余目标值。时间复杂度为 O(2^n)。