分治算法的核心思想

  • 分解: 将原问题分解成若干个规模较小且相互独立的子问题
  • 解决: 递归解决这些子问题。如果子问题足够小,则直接解决
  • 合并: 将子问题的解合并成原问题的解

分治算法实践问题