回溯法本质上就是穷举法，对穷举法的优化，优化的关键在于判断哪些情况是不需要考虑的，然后不去遍历这些不必要的情况（剪枝）。 理解穷举法，要理解回溯法就要先真正明白穷举法。用下面例题来理解一下穷举法 N皇后问题，这个在回溯法中比较经典，我们理解了穷举法的全排列，就可以试着理解N皇后…