作业帮为什么回溯法比穷举法效率高
来源：学生作业帮助网 编辑：作业帮 时间：2024/08/27 18:21:06
x[N@c`
K1(i+Т\ʥ%@PJZ/Rn{!sf'Kxd &;3b.K$TקKߛm|T&G/m&g6ˊk #Mk&;eω/QyTƜ xSs/:o%K;I$^uq@U0EZ g)֕E"0 :P' Vb6苇IP x T~b
Yi#k &em a
5Rt6eL[s jQgΡδτ&i@M'}pLVs[K:TR'4TOm:^^
为什么回溯法比穷举法效率高
为什么回溯法比穷举法效率高
为什么回溯法比穷举法效率高
因为回溯法在搜索过程中一旦发现有冲突,它就及时“剪枝”,避免了大量无谓的搜索,所以大大提高了搜索效率.以8皇后问题为例：当第一行皇后放在第2列时,第二行的皇后只能从第4列开始尝试搜索,只用了3次判断就排除了第2个皇后在1,2,3列上时,后面剩余6个皇后所有可能的穷举方案3*8^6种.