DC.md

June 3, 2016 · View on GitHub

Divide and Conquer(分治) Back

  • 當我們遇到一個大問題不能解決的時候, 先拆分成小問題解決, 然後再把小問題的解決方案合併成大問題的解決方案.
  • 解決思路:
    • Divide
    • Conquer recursively
    • Combine the sub-solutions.

典型問題及算法