再次说搜索
摘要：
这次说的又有点新鲜的东西。那就是回溯了。本题是一个经典回溯例题，注意体会一下OK,那么我们说说他有什么用呢？其实很简单了，它的作用就是控制DFS的搜索流程。在本题简单一点来说，就是它能使得DFS符合题意。直接看例子吧。题目：HDU 1045 http://acm.hdu.edu.cn/showproblem.php?pid=1045题意：这个是一个八皇后的变种。不算难。Sample Input:4 .X.. .... XX.. .... Sample Output:5View Code #include<iostream>#include<cstring>#includ 阅读全文
posted @ 2012-03-26 22:39 More study needed. 阅读(207) 评论(0) 推荐(0) 编辑
