算法第二章作业

第一问：通过最近的作业练习，了解到分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。

分治法解题的一般步骤：

（1）分解，将要解决的问题划分成若干规模较小的同类问题；

（2）求解，当子问题划分得足够小时，用较简单的方法解决；

（3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。

分治算法实质：递归求解；缺点：如果子问题不独立，需要重复求公共子问题。

第二问：结对编程，能提升自己分析问题能力，同时通过两个人的讨论交流，能提高解题效率，不过有时也会出现课堂上代码不AC的情况。