解决问题的策略-分而治之

Posted 天碼亦行空

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了解决问题的策略-分而治之相关的知识,希望对你有一定的参考价值。

一个宏伟的目标看上去遥不可及,这怎么可能做成呢?但是你把这些目标分解成一个一个的小目标,小目标再往下分解,分解到最后,分解成细枝末节时你会发现,这事其实是可以做的。这个做成了再往下走一步,做更大点的事,最后不知不觉,你可能把这宏伟的目标就做成了。

分治法步骤

(1)分解,将要解决的问题划分成若干规模较小的同类问题;

(2)求解,当子问题划分得足够小时,用较简单的方法解决;

(3)合并,按原问题的要求,将子问题的解逐层合并构成原问题的解。

封装需注意事项

(1)每个子组件功能定位需清晰

(2)解除组件之间耦合度

以上是关于解决问题的策略-分而治之的主要内容,如果未能解决你的问题,请参考以下文章

分而治之和快速排序

算法复习_分治算法之二分搜索棋盘覆盖快速排序

Java采用动态规划思想解决背包问题

五大常见算法策略——递归与分治策略

常用算法之分治算法

第二章:递归与分治策略