为什么回溯法比穷举法效率高
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/24 15:34:29
为什么回溯法比穷举法效率高为什么回溯法比穷举法效率高为什么回溯法比穷举法效率高因为回溯法在搜索过程中一旦发现有冲突,它就及时“剪枝”,避免了大量无谓的搜索,所以大大提高了搜索效率.以8皇后问题为例：当
为什么回溯法比穷举法效率高
为什么回溯法比穷举法效率高
为什么回溯法比穷举法效率高
因为回溯法在搜索过程中一旦发现有冲突,它就及时“剪枝”,避免了大量无谓的搜索,所以大大提高了搜索效率.以8皇后问题为例：当第一行皇后放在第2列时,第二行的皇后只能从第4列开始尝试搜索,只用了3次判断就排除了第2个皇后在1,2,3列上时,后面剩余6个皇后所有可能的穷举方案3*8^6种.