会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
简单的信仰
博客园
首页
博问
闪存
新随笔
订阅
管理
2013年12月5日
回溯法
摘要: 题目一:N皇后问题 N皇后问题是典型的用回溯法解决的问题.其大概思想是:看某一层,如果这一层还有可以放的位置,就放下,否则回退到上一层;放下后看是否符合规则,若符合规则,则对下一层用同样的方式处理,若不符合规则,看这一行的下个,如此. 所以总的看,可以递归实现.当然,这递归时可以转换成一般的循环...
阅读全文
posted @ 2013-12-05 19:11 简单的信仰
阅读(372)
评论(0)
推荐(0)
编辑