2019年6月2日
n皇后问题
摘要： leetcode51. N Queens 回溯法 本质：深度优先（隐式图搜索） 这里不用二维数组处理起来更简单，一列一列的去看，去递归 决策产生状态，巧妙利用全局标记量记录状态，来剪枝。 斜线的处理方法，是直接看行列的和或差，因为斜线方程是x + y = k 和 x y = k 递归出来后面的语句记 阅读全文
posted @ 2019-06-02 02:40 VeyronC 阅读(243) 评论(0) 推荐(0) 编辑