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

对分治法的理解:

分治法:

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

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

对于结伴编程:

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

猜你喜欢

转载自www.cnblogs.com/XJWQ/p/11680779.html