回溯算法之n皇后问题
摘要：
今天在看深度优先算法的时候，联想到DFS本质不就是一个递归回溯算法问题，只不过它是应用在图论上的。OK，写下这篇博文也是为了回顾一下回溯算法设计吧。学习回溯算法问题，最为经典的问题我想应该就是八皇后问题了。一、适用范围 回溯算法应用的范围当然是很多了，那么归纳一下：如果一个问题中，没有很好的数学模... 阅读全文
posted @ 2014-04-24 19:41 鑫鑫的学习博客 阅读(948) 评论(0) 推荐(0) 编辑