🎯 什麼情境該想到我

當你「問題可以拆成幾個同型的小問題、各自解完再合併時」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:Divide 拆分 → Conquer 遞迴解 → Combine 合併。
  • 主定理(Master Theorem) 分析 T(n)=aT(n/b)+f(n)。
  • 例:合併排序、快速排序、二分搜尋、大數乘法。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 子問題不獨立/有重疊時改用動態規劃。

🔗 相關工具