分治法（python）

分治法（python）

文章目录

• 分治法
• 一、分治法概述
• 二、分治法基本思想
• • 1.分
  • 2.治
  • 3.合
• 三，分治法特征
• 下一篇

---

分治法

---

一、分治法概述

探索分而治之一种实用的递归解决方法，称为分治法

二、分治法基本思想 1.分

将原问题逐步分解为规模更小的子问题，子问题要与原问题的解法一致。

2.治

将分解出的这些子问题逐个解决，若子问题规模小且容易解决，则直接求解，否则递归解决各个子问题。

3.合

将已经得出解的子问题合并，最终得出原问题的解

三，分治法特征

1，问题规模小到一定程度后能够容易求出解
2，问题体能够分解为若干规模较小的与原问题一致的子问题
3，分解出的子问题能够合并得出原问题的解
4，分解出的各个子问题之间是相互独立的，也就就是说，子问题之间不包含公共子问题

---

下一篇

分治法之斐波拉契数列