在n×n格的棋盘上放置彼此不受攻击的n个皇后问题是回溯法解决的一个典型问题，无法用分支限界法解决。
举一反三
- 关于分支限界法的说法，错误的 A: 分支限界法一般比回溯法使用更多内存空间 B: 分支限界法分为队列式分支限界法和优先队列式分支限界法 C: 分支限界法不能求解n皇后问题 D: 分支限界法一般更适合求解最优化问题
- ⼋皇后问题的遗传算法求解。⼋皇后问题是⼀个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置⼋个皇后，使得任何⼀个皇后都⽆法直接吃掉其他的皇后？为了达到此⽬的，任两个皇后都不能处于同⼀条横⾏、纵⾏或斜线上。下图给出了⼋皇后问题的⼀个解。回答问题。 ⼋皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，=1表示放置皇后，=0表示未放置皇后，其⽬标函数为。因此⼋皇后问题求解的关键是设计约束条件，即满⾜什么条件的可能解才是可⾏解，⽽任何⼀个可⾏解都为满意解。有四个公式，表达了某种约束条件(注意，不能确定给出的公式⼀定是正确的)，下列说法不正确的是_____。
- 解决0-1背包问题可以使用动态规划、回溯法和分支限界法,其中需要排序的是()? A: 动态规划法 B: 回溯法 C: 分支限界法
- 解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是 ，需要排序的是回溯法和分支限界法
- 八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。 八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，表示放置皇后，表示未放置皇后，其目标函数为 。下面有若干个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)。回答问题。 下列说法不正确的是_____。16bfe25b6e42935c38fd8f6ef9dd2927.PNGc1b1db70edba96d0d420e3a61c5625e9.PNG99a621448e1f37152be39b34a01f2f7a.PNG613dd2bd869582ef17e3f9b5b21e5c9a.PNG763b1fd624c6a8d7f7dc4f93ef3c6bd4.PNG