随笔分类 -  八皇后与回溯

摘要:回溯算法是非常经典而且好用的算法,它的主要思想就是把所有情况都列举出来,然后找出符合条件的情况,所以很多复杂的问题都可以用回溯算法解决。 比如说八皇后问题就是经典的回溯算法问题,要把所有情况列出。 我先把回溯的那部分写出来void backtrack(int counter){ in... 阅读全文
posted @ 2014-05-08 22:04 Scale_the_heights 阅读(155) 评论(0) 推荐(0)