算法第二章作业

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

   分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了。

   分治法的基本特征：

   1.问题缩小到一定规模容易解决

   2.分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质

   3.分解而成的小问题在解决之后要可以合并

   4.子问题是相互独立的，即子问题之间没有公共的子问题

2.结对编程情况汇报：

  我跟搭档是同时打代码的，然后比较各自的算法设计，分析优缺点，有不懂的地方相互沟通解决，选出最优的代码。