第二章作业

分治法可以将一个难以直接解决的大问题，分割成一些规模较小的相同问题各个击破，分而治之。将规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解决子问题，然后将解合并得到原问题的解。在碰到过程非常复杂的时候，又能分治解决的问题时，用分治递归是一个很好的方法。

结对编程情况：第二章实验时我和队友自己打自己的代码，但由于思路不完全相同，导致有些地方有分歧。在编程过程中，遇到不会的，去看看别人的代码，找到解题关键的思路，自己再编写，会有许多收获。