算法篇——回溯法總結和經典題目（皇后問題和01揹包問題）

  1、回溯法的思路： （1）回溯法，簡單來說就是一個走不經過就退回的過程。是窮舉法的一種表現形式，有着通用解題法的美稱。java （2）回溯法的基本計算過程每次只構造一個部分解，當即對此部分解進行評估，若此部分解有可能成爲所求解，則繼續擴展，不然繼續嘗試其餘部分解，直到窮盡全部可能。算法 （3）從根節點出發，深度優先搜索整個解空間樹。數組 2、幾個與回溯有關的概念： （1）解空間：全部可能解的集

>>阅读原文<<