第2章作业

1.请谈一下你对分治法思想的体会

分治法的精髓：

分——将问题分解为规模更小的子问题；

治——将这些规模更小的子问题逐个击破；

合——将已解决的子问题合并，最终得出母问题的解；

分治法不仅仅是应用于计算机学科的编程思想，更涉及到生活中的方方面面。分而治之，即将原问题分解为规模更小、但是形式上与原问题相同的子问题来解决。对于较小的问题求解起来较为容易的，在有必要的时候，可以将子问题的解进行合并以得到原问题的解，大大减少解题的繁复程度。

2.结对编程情况汇报

结对编程是一种敏捷软件开发的方法，和小组同学在一个计算机上共同工作，一个人输入代码，而另一个人审查输入的每一行代码。两个程序员具有相同的缺点和盲点的可能性很小，所以当我们采用结对编程的时候能获得一个强大的解决方案。在结对编程中深入了解了分治法及分类讨论，对于递归方程式的理解和时间复杂度的分析能力仍需提高。