会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dreamer123
博客园
首页
新随笔
联系
管理
订阅
【算法】回溯法
描述
:
首先暂时放弃问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验。当发现候选解不可能是解时,就选择下一候选解。如果当前候选解除了不满足规模要求外,满足其他所有要求时,继续扩大当前候选解的规模,并继续试探。如果当前的候选解满足包括问题规模在内的所有要求时,该候选解就是问题的一个解。
应用:八皇后问题;分书问题
八皇后问题举例:待补充
转载请注明出处及链接 谢谢
posted @
2019-12-23 12:56
dreamer123
阅读(
194
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告