一道 LeetCode 题带我们深入二进制表示、搜索策略和剪枝

（给算法爱好者加星标，修炼编程内功）来源：TechFlow-梁唐描述给定一个int类型的候选集，和一个int类型的target，要求返回所有的数字组合，使得组合内所有数字的和刚好等于target。注意：所有的元素都是正数所有元素没有重复答案不能有重复每一个元素可以使用若干次样例 1:Input: candidates = [2,3,6,7], target = 7,A solution set is:[ [7], [2,2,3]]样例 2:Input: candidates = [2,3,5], target = 8,A solution set is:[ [2,2,2,2], [2,3,3], [3,5]]题解我们拿到这道题还是按照老规矩来思考暴力的解法，但是仔细一想会发现好像没有头绪，没有头绪的原因也很简单，因为题目当中的一个条件：一个元素可以随意使用若干次。我们根本不知道一个元素可以使用多少次，这让我们的暴力枚举有一种无从下手的感 ………………………………