摘要: 组合 熟悉一下回溯算法的基本流程 以下是未曾进行剪枝处理的代码 为什么要进行剪枝呢 因为有一些情况是显然不可能成立的 如下 既然要取4个元素 那么当取了1个元素之后 集合剩余的元素不足4个 不可能满足要求 直接舍去 具体边界思考路径 剪枝代码如下 阅读全文
posted @ 2024-01-19 21:00 又见鸣蜩 阅读(4) 评论(0) 推荐(0)