贪心算法不能解决N皇后问题
举一反三
- 中国大学MOOC: 贪心算法不能解决N皇后问题
- 以下问题______能使用了贪心算法来解决。 A: 旅行销售员问题 B: N皇后问题 C: 购物找零问题 D: 背包问题
- 有关n皇后问题的拉斯维加斯算法说法正确的是（） A: n皇后问题的拉斯维加斯算法可以采用对不冲突的多个列位置进行随机。 B: n皇后问题的拉斯维加斯算法得到接的概率小于0。 C: n皇后问题的拉斯维加斯算法每次运行都能得到一种n个皇后的放置方案。 D: 多次运行n皇后问题的拉斯维加斯算法并不能提高算法得到解的概率。
- 有关n皇后问题的拉斯维加斯算法说法正确的是() A: n皇后问题的拉斯维加斯算法得到接的概率大于0。 B: n皇后问题的拉斯维加斯算法得到接的概率小于0。 C: n皇后问题的拉斯维加斯算法每次运行都能得到一种n个皇后的放置方案。 D: 多次运行n皇后问题的拉斯维加斯算法可以提高算法得到解的概率。 E: n皇后问题的拉斯维加斯算法可以采用对所有能放置的列位置进行随机。 F: n皇后问题的拉斯维加斯算法可以采用对不冲突的多个列位置进行随机。
- 可以使用贪心算法解决的问题有( )。