但是 ■回溯法的缺点暴露无遗: 搜索耗时极巨,无法忍受。 那么 我们可否提前判断我们前进的方向是 否可能得到最优解呢?如果可以的话 ,搜索效率岂不是能够提高了吗 答案就是: 剪枝!但是 ▪ 回溯法的缺点暴露无遗：  搜索耗时极巨，无法忍受。 ▪ 那么  我们可否提前判断我们前进的方向是 否可能得到最优解呢？如果可以的话 ，搜索效率岂不是能够提高了吗 ▪ 答案就是：  剪枝！