2020年3月19日
迭代加深，剪枝
摘要： 五大剪枝： ①优化搜索顺序：先搜答案数较小的分支，这样有很大概率能将后续的分支剪去 ②排除等效冗余：例如1 2 3 4 要枚举这四个数的和，那么1 + 4和 2 + 3就只需要枚举一次就够了。 ③可行性剪枝：在搜索过程中对当前状态进行检查，如果发现分支已经无法达到递归边界，就执行回溯。 ④最优性剪枝 阅读全文
posted @ 2020-03-19 00:25 dzcixy 阅读(192) 评论(0) 推荐(0)