AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
剪枝优化
作者:
理想
, 2023-05-04 11:11:11 , 所有人可见 , 阅读 116
0
优化搜索顺序,大部分情况下,优先搜索分支数量较少的点 如小猫爬山
排除等效冗余
可行性剪枝 搜索不合法就退出
最优性剪枝 如果发现当前花费比当前的最优解差,就剪枝
记忆化搜索 (DP)
0 评论
提交评论
你确定删除吗?
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息