会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
郝梓呈
博客园
首页
新随笔
联系
订阅
管理
2020年12月19日
算法第五章总结及学期总结
摘要: 一. 对回溯法的理解 1.首先需要构造解空间树:子集树和排列树; 2.以深度优先的方式搜索解空间:递归或迭代; 3.设计剪枝函数避免无效搜索:使用约束函数,剪去不满足约束条件的路径或使用限界函数,剪去不能得到最优解的路径。 回溯法解问题的一个显著特征是,解空间树是虚拟的,在任何时候,只需保存从根节点
阅读全文
posted @ 2020-12-19 20:19 郝梓呈
阅读(82)
评论(0)
推荐(0)
编辑
公告