摘要:
我做过了很多深度遍历的题目,感觉最难的还是遍历的时候,要对数组操作的题目。 原因是在遍历的过程中,我很难想到怎样将已经判断为不符合条件的分支给处理掉。 阅读全文
摘要:
2n皇后问题是典型的抽象深度遍历的题目,在这种抽象遍历的题目里,我们有大量的约束条件。先看题: 解题的关键是要想到怎么遍历,如这题选择的是以每一行作为一个度来遍历(也就是dfs_b遍历函数里的参数),每一行选择后这一行就不会再添加皇后, 因此把“每一行不能出现同种颜色的皇后”这个条件解决了。对每一行 阅读全文