会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
uncklesam7
博客园
首页
新随笔
联系
订阅
管理
2018年8月2日
深搜剪枝小结
摘要: 深度优先搜索,俗称深搜,即DFS,是一个常用并且基础的算法和思想。但是搜索算法的时间复杂度往往很大,是OI不被允许的。所以对于深搜的优化最实用和基础的一个方法就是剪枝。 三原则:1、正确性;2、准确性;3、高效性; 正确性,顾名思义就是不能把通向正确的路径剪去。 准确性,则是尽可能多的剪去不会通向正
阅读全文
posted @ 2018-08-02 12:47 uncklesam7
阅读(466)
评论(0)
推荐(0)
编辑
公告