会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Welcome to my blog
博客园
首页
新随笔
联系
订阅
管理
2019年12月18日
第五章作业和学习总结
摘要: 引论:回溯法是一种“万金油”的解题方法,其原理在于系统地检索一个问题的所有解(具体形式是检索一颗解空间树的所有叶子节点),再根据相应的实际情况和与前面检索结果对比来删去不可选的解方案(于解空间树中,就是使用剪枝函数来剪去不可选的叶子节点)。与分支限制法不同的是,回溯法对解空间树的遍历是深度优先遍历,
阅读全文
posted @ 2019-12-18 19:55 算算时间复杂度
阅读(165)
评论(0)
推荐(0)
编辑
公告