算法第二章作业

1. 对于分治法思想的体会

分治法的思想是将一个大的问题，拆分成多个规模较小的问题，最后再将各个小规模的问题合并，最终解决原问题的方法。

个人感觉，分治法是一种从大到小的方法，而动态规划则是在分治法的基础上，再从下到上的方法。将大的问题拆分成一个个小的部分，但在真正实现时，是从每一个小的问题向上走的。

分治法是将大问题都分割成许多个规模一样的小问题，各个问题之间往往是互相独立的，但动态规划则适用于各个问题之间是有关联的，在这种情况下，如果仍然使用分治法，则会对同一个问题进行多次重复计算，耗费了资源。

因此有些时候要先分析问题，在分割之后，各个问题之间是否有关联，如果有关联则要使用动态规划，否则才能使用分治法。

2. 结对编程情况汇报

在结对编程中，因为搭档珞洋很强，所以基本上是他带我，有问题也是找他询问，他总能很及时很详细地解答我的问题。在此感谢感谢！