厌世夕阳

摘要： 前几天一直在忙一些事情，所以一直没来得及开始这个搜索专题的训练，今天做了下这个专题的第一题，皇后问题在我没有开始接受Axie的算法低强度训练前，就早有耳闻了，但一直不知道是什么类型的题目，今天一看，原来是搜索题，还是入门的深搜题，关于题目的意思recwert在这就不解释了。直接讲讲思路吧。 按照深度优先搜索的理念，应该是从上到下搜索（如果你硬要说可以从下到上。。但是仔细想想其实是一个意思。。）在二叉树的DFS中，我们是假定了左孩子优先，所以在这题，我们也可以假定行优先（行优先和列优先是一个结果，或者说根本就说一个思路）。 让我们先画一个棋盘：（4*4棋盘，不多也不少）( 0,0)( 0,1). 阅读全文