会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
狼爷的博客
点滴编程,进步每一天
博客园
首页
联系
订阅
管理
2021年1月1日
回溯算法
摘要: 回溯算法本质就是枚举,在给定的枚举集合中不断从其中尝试搜索找到问题的解,如果在搜索过程中发现不满足求解条件,则回溯返回,尝试其他路径继续搜索解决,这种走不通就回退再尝试其他路径的方法就是回溯法。解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考3个问题:1. 路径;2. 选择列表:3. 结束条件。回溯算法解决全排列问题。
阅读全文
posted @ 2021-01-01 16:13 狼爷
阅读(325)
评论(0)
推荐(1)
编辑
公告