算法第二章作业

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

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

   分治法的基本特征:

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

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

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

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

2.结对编程情况汇报:

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

posted on 2019-10-15 20:33  小饼干儿  阅读(85)  评论(0编辑  收藏  举报

导航