第二章作业

1.分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题的互相独立且与原问题相同，递归地解决子问题后将子问题的解合并得到原问题的解。分治的思想在日常生活中早有体现，面对复杂的问题而摸不清头脑，何不尝试进行分解？化大为小，化复杂为简单，就好比数学中一元n次多项式的解，咋一看得不出答案，若能因式分解，答案则一目了然。但是分治思想一般伴随着递归思想，对于数据规模较大时，导致占用资源过多，响应时间过长，效率不高等问题。

2.对于结对编程，我们偏向于先讨论解决问题的方法，然后各自写代码，在遇到困难的地方，向同伴寻求帮助。因为每个人的编程习惯不同，在没有注释的情况下可能会有不理解的地方，所以也要熟悉对方的编程习惯，同时也要养成写注释的习惯，这样做利于自己，也利于他人。