戒骄戒躁，砥砺前行

今天在队长李亭乐的带领下我们学习了三大算法之一——-分治法，学习分治法是为了将复杂的问题分为几个小的问题或者分为几个步骤来解决，将原问题拆分成若干个小问题或者步骤过后，小问题相对原问题来讲或许会更容易解决，我们通过解决这些小问题，最终达到解决该问题的目的。

一、分治法的概念

将一个大的问题分解成若干个小的问题，并且这些小问题与大问题的问题性质保持一致，通过处理小问题从而处理大问题。

二、分治法的思想

1.分解

将原问题分解为若干规模较小，相互独立，与原问题相同的子问题。

2.解决

若干子问题较小而容易被解决则直接解决，否则再继续分解为更小的子问题，直到容易解决。

3.合并

将已求解的各个子问题的解，逐步合并为原问题的解。

三、分治法的优缺点

优点：分治法主要用于解决规模较大的问题，通过将大问题“分而治之”将有效降低题目难度。又因为分解得到的子问题之间是相互独立且互不影响的，所以可以同时进行，以此提升解决问题的效率。

缺点：分治法常常采用递归的方式实现，整个过程需要消耗大量的系统资源，严重时会导致程序崩溃

学习的步伐是不能能够停止的，不管遇到什么困难，我们都要坚持下去，相信自己，坚守本心！戒骄戒躁，砥砺前行！

http://www.dxsbao.com/shijian/460491.html 点此复制本页地址