算法第二章作业

我认为分治法是一种说起来简单做起来难的算法。说起来简单是因为算法的设计思路是完全符合人的思维过程的：分而治之嘛，在面向过程的程序设计中我们都有这样的体会，把一个复杂的问题模块化，每个模块实现一个小的功能，最后将各个模块连接起来完成最后的功能要求。这其实就是分治法的思想，把大问题分开成小问题，然后解决每个小问题，最后把解合并起来得到原问题的解。做起来难是因为在算法设计过程中“分”和“合”不像通常我们想的那么简单，并不是所有问题用一句n/2就可以将问题分开。就算是分开了，最后不能合并也是徒劳。

结对编程让我体会到小组合作的便捷，也让自己清楚看到自己的不足，并在此过程中学习改正。