回溯法通俗解釋：
把所有的可能解做成解空間樹，遍歷這個數，如果路徑可行存下來，返回上乙個結點繼續遍歷；如果路徑不可行，直接返回上個結點重新遍歷，直到所有的結點遍歷完，得到需要的解。
回溯法的特點：
- 回溯法是通用的解題方法，也可以理解為試探法。
- 可以求得問題的所有解或者任意解。
- 採用樹的深度優先遍歷。
- 適用於解的組合數較大的問題。
- 每個結點都可能成為擴充套件結點。
- 問題舉例：n皇后、0-1揹包。
回溯法的解題步驟：
1. 確定問題的解空間，並確定解空間的結構。
2. 深度優先遍歷，搜尋解空間。
3. 回溯遍歷解空間，直到獲得期待解（任意解，最優解等）。
（未完待續15.10.10）
回溯 皇后 演算法筆記 演算法筆記 回溯法
1 0 1揹包問題 思路 構造乙個二叉樹，每個商品都有兩種狀態，要或者不要。如果要就在這個節點的左枝掛子節點，如果不要就在右節點掛子節點。如果全部商品都分配完狀態之後就回溯，回溯到乙個還有其他選擇的節點，接著往這個選擇發展節點，然後再回溯，然後再往下。直到無路可走，就結束了。假如限制重量是10，總共...
SAP BW個人學習筆記
sap bw個人學習筆記 難免有錯，持續更新，切勿對號入座。一 kpi 1 kpi是線性遞增的 2 kpi關鍵指標 一般情況下，2個模組，就有40個kpi，3個模組，有60多個kpi 二 增強 1 只有不符合要求時，才使用增強，還要使用標準字段。三 財務資料源 財務資料源是用的後像，也即是餘像，只能...
ajax個人學習筆記
1.function createxhr else if typeof activexobject undefined catch e else 2.ie瀏覽器第一次向伺服器端請求，獲取最新資料，其後預設獲取的是快取資料，而不是最新的資料，可以使用js中的隨機字串處理。3.ajax非同步 true ...