代码随想录 day24 回溯初体验

组合

熟悉一下回溯算法的基本流程
以下是未曾进行剪枝处理的代码

为什么要进行剪枝呢 因为有一些情况是显然不可能成立的
如下

既然要取4个元素 那么当取了1个元素之后 集合剩余的元素不足4个 不可能满足要求
直接舍去

具体边界思考路径

剪枝代码如下