摘要: 题目一:N皇后问题 N皇后问题是典型的用回溯法解决的问题.其大概思想是:看某一层,如果这一层还有可以放的位置,就放下,否则回退到上一层;放下后看是否符合规则,若符合规则,则对下一层用同样的方式处理,若不符合规则,看这一行的下个,如此. 所以总的看,可以递归实现.当然,这递归时可以转换成一般的循环... 阅读全文
posted @ 2013-12-05 19:11 简单的信仰 阅读(372) 评论(0) 推荐(0) 编辑