AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
DFS之剪枝优化寄巧
作者:
瑶瑶混日子
, 2023-05-20 13:43:15 , 所有人可见 , 阅读 244
2
1. 优化搜索顺序: 大部分情况下,我们应该优先搜索分支较少的节点。
2. 排除等效冗余
3. 可行性剪枝
4. 最优性剪枝
5. 记忆化搜索 $(DP)$
8 评论
提交评论
kerry2023
11个月前
回复
真难
瑶瑶混日子
11个月前
回复
已经下班了,改日再战
kerry2023
11个月前
回复了
瑶瑶混日子 的评论
回复
下班了 666
瑶瑶混日子
11个月前
回复了
kerry2023 的评论
回复
这个数独有点东西
kerry2023
11个月前
回复了
瑶瑶混日子 的评论
回复
昨天整了一天 重点是位运算 MD
kerry2023
11个月前
回复
正在看
瑶瑶混日子
11个月前
回复
是不是小猫爬山
kerry2023
11个月前
回复了
瑶瑶混日子 的评论
回复
听到数独了
你确定删除吗?
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息
真难
已经下班了,改日再战
下班了 666
这个数独有点东西
昨天整了一天 重点是位运算 MD
正在看
是不是小猫爬山
听到数独了