算法第二章作业——分治法

对分治法的理解：

 

分治法：

把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

 

分治法的基本特征：
   1.问题缩小到一定规模容易解决
   2.分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质
   3.分解而成的小问题在解决之后要可以合并
   4.子问题是相互独立的，即子问题之间没有公共的子问题

 

对于结伴编程：

我觉得这种方法有利也有弊吧，对于做的慢的人来说，对方如果做得太快，而自己还没有想出来的时候，是挺心理不平衡的，但是对于两个同等水平的人来讲，这是一个很好的方式，可以两个人共同想算法，然后取最优的。对于我自己来说，还挺喜欢这种做法的。