分治 divide & conquer
回溯
回溯法採用試錯的思想，它嘗試分步的去解決乙個問題。在分步解決問題的過程中，當它通過嘗試發現現有的分步答案不能得到有效的正確的解答的時候，它將取消上一步甚至是上幾步的計算，再通過其它的可能的分步解答再次嘗試尋找問題的答案。
回溯法通常用最簡單的遞迴方法來實現，在反覆重複上述的步驟後可能出現兩種情況:
在最壞的情況下，回溯法會導致一次複雜度為指數時間的計算。
(簡單、但是高頻)
python學習 第8課
函式命名時，由多個單詞拼接時，函式首字母小寫，從第二個單詞開始，首字母為大寫，即函式命名為駝峰樣式 def hello print hello world def newhello print this is new hello world 裝飾器接收乙個功能，新增一些功能並返回。python中的一...
分治回溯 遞迴與分治
程式呼叫自身的程式設計技巧稱為遞迴 public static void show 它通常把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解，遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大地減少了程式的 量。一般來說，遞迴需要有邊界條件 遞迴前進段和遞迴返回段。...
遞迴 回溯 分治
題目 給定一組不含重複元素的整數陣列 nums，返回該陣列所有可能的子集 冪集 說明 解集不能包含重複的子集。示例 輸入 nums 1,2,3 輸出 3 1 2 1,2,3 1,3 2,3 1,2 方法1 回溯法 o 2 n item.push back nums i 將nums中第i個數字push...