算法第二章作业

分治法思想

分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，而这些子问题与原问题是相同并且是互相独立的。分治法就是一种化繁为简的思想，并且最后可以将所有的子问题又合并起来，解决了这些子问题，便很轻易地解决了原问题。对于运用分治法应当将原问题如何分解，通常认为，应当将原问题分割为若干个相同规模的子问题，这是一种平衡子问题的思想，分割成规模大致相同的子问题这种做法通常优于分割成不等规模的子问题。

结对编程情况汇报

在结对编程中我主要负责查看搭档所打出来的代码，发现其错误或不严谨之处以及提供一些不同的解法。由于我们的编程水平有待提高，这两次题目的完成进度偏慢，我们仍然在努力地研究中。在结对编程中，我领悟到了模仿是一种不错的学习方法，通过对同伴所打出来的代码的理解，对于自己回头再去做出该题大有裨益，指出同伴的错误以及不足，可以加深我们对正确做法的理解。