2021年8月17日
AcWing 167. 木棒
摘要： 剪枝常用策略： **优化搜索顺序：**可以先搜规模小的分支。 **排除等效冗余：**例如对于一个组合型枚举，$1，2，3$与$2，3，1$这是一样的，所以可以排除一下。 **可行性剪枝：**搜索过程中及时对状态进行检查，发现分支不符合本意，即提早发现是一个死胡同，就剪掉； **最优性剪枝：**如果当 阅读全文
posted @ 2021-08-17 21:20 Xxaj5 阅读(38) 评论(0) 推荐(0) 编辑