技术栈
组合总和
老鼠只爱大米
20 天前
算法
·
leetcode
·
动态规划
·
剪枝
·
回溯算法
·
组合总和
LeetCode经典算法面试题 #39:组合总和(回溯法、动态规划、记忆化搜索等五种实现方案详细解析)
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target,找出 candidates 中可以使数字和为目标数 target 的 所有不同组合,并以列表形式返回。你可以按 任意顺序 返回这些组合。
DieSnowK
2 年前
算法
·
leetcode
·
深度优先
·
回溯
·
组合
·
目标和
·
组合总和
[Algorithm][回溯][组合][目标和][组合总和]详细讲解
思路一:每次都只选一个数,此后只能选它及它后面的数思路二:每次枚举一个数,出现几次
我是有底线的