- 分治法
- 一、分治法概述
- 二、分治法基本思想
- 1.分
- 2.治
- 3.合
- 三，分治法特征
- 下一篇
分治法
一、分治法概述
探索分而治之一种实用的递归解决方法，称为分治法
二、分治法基本思想 1.分将原问题逐步分解为规模更小的子问题，子问题要与原问题的解法一致。
2.治将分解出的这些子问题逐个解决，若子问题规模小且容易解决，则直接求解，否则递归解决各个子问题。
3.合将已经得出解的子问题合并，最终得出原问题的解
三，分治法特征1，问题规模小到一定程度后能够容易求出解
2，问题体能够分解为若干规模较小的与原问题一致的子问题
3，分解出的子问题能够合并得出原问题的解
4，分解出的各个子问题之间是相互独立的，也就就是说，子问题之间不包含公共子问题
下一篇
分治法之斐波拉契数列
