AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
AcWing 114514. 常见的剪枝策略
原题链接
困难
作者:
JustDoIt11
, 2023-11-21 16:09:32 , 所有人可见 , 阅读 49
2
1
优化搜索顺序 (大部分情况下我们优先搜索分支较少的节点)
排除等效冗余 (如果有重复的搜索, 我们在力所能及的范围内可以看看是否可以排除)
可行性剪枝 (如果此节点已经不符合题意, 我们应该剪掉该分支)
最优性剪枝 (当问题是求类似最小值的问题时, 如果当前分支再往下搜无论如何也不会是答案, 我们应该剪掉该分支)
其中1, 3, 4挺重要的
0 评论
提交评论
你确定删除吗?
x
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息