1.
思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
策略：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。
如果原问题可分割成k个子问题，1<k≤n ，且这些子问题都可解并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。
2.
本章节一共两次上机，都是运用分治法的思想进行解题。以小组的形式进行解题，第二次和第一次比较，合作更加默契了。在一些思路上的沟通会更加容易并且比较顺利。结合老师课上的讲解以及阅读书本上的代码，更快地完成了老师所布置的任务。
原文：https://www.cnblogs.com/O-blog/p/13774238.html