算法第二章总结

1.分治法思想的体会：

分治法的基本思想是：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题

平时经常会用于优化的二分搜索就是运用分治的典例，每次将搜索数组的大小缩减一半，那么就可以在logn的时间内找到值。

将问题的规模逐步分割到足够小，得到部分的解，再合并得到整体的解，确实是很好的一种思想。有一些一眼看上去没有思路的题目，可以通过巧妙的分治来求解，这个过程总有点神奇的感觉。

2.结对编程感想：

合作很愉快，有效率地解决了问题，虽然代码风格不一样，但是思路上得到了互相的促进。