算法第二章作业

一.分治法学习的心得体会

分治法是一种很重要的算法。把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……

分治法所能解决的问题的特点：

1.问题的规模缩小到一定的程度就可以容易地解决；

2.问题具有最优子结构性质；

3.问题分解出的子问题的解可以合并为该问题的解；

4.问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题；

二.结对编程总结

1.好处是在编程的时候，会发现对方一些细节上的问题，对方自己并未注意到，提高了解决问题的效率，两人互相交流也有助于实现思想的相互学习，发现自己思路中的盲点；

2.不是自己在敲代码的话会感觉思路出现不清晰的状况，可能是不太集中度缘故。