2020年10月19日
回溯 八皇后问题 与 0-1背包
摘要： 八皇后问题描述： 我们有一个 8x8 的棋盘，希望往里放 8 个棋子（皇后），每个棋子所在的行、列、对角线都不能有另一个棋子。你可以看我画的图，第一幅图是满足条件的一种方法，第二幅图是不满足条件的。八皇后问题就是期望找到所有满足这种要求的放棋子方式。 我们把这个问题划分成 8 个阶段，依次将 8 个 阅读全文
posted @ 2020-10-19 17:20 Nucky_yang 阅读(170) 评论(0) 推荐(0) 编辑