剪枝

剪枝指的是在深度優先搜索中去掉一些不符合題目要求的或是浪費時間而沒有作用的答案，從而使得深度優先搜索能夠更快得到正確答案。因為在搜索樹中去掉答案形似剪掉樹的枝葉，所以這一方法被稱為剪枝。