会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
唯安~
博客园
首页
新随笔
联系
订阅
管理
2020年12月20日
第五章作业及期末总结
摘要: 对回溯法的理解 回溯算法其实就是广度优先的搜索尝试过程,与广度优先不同的地方在于剪枝以及限界函数,当发现已不满足求解条件时,就沿路径“回溯”返回上一级节点,尝试别的路径。回溯法的关键就两点:1.结束条件,什么时候会结束该分支的回溯(每个分支各自独立,隔离),不然就会陷入无限循环。2.下步执行,下一步
阅读全文
posted @ 2020-12-20 11:56 唯安~
阅读(82)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享