第二章作业

(1)请谈一下你对分治法思想的体会

  分治问题在于,把问题分成几个小问题,然后小问题再分成小问题。注意的是,分解后的问题与原问题保持一致性,即可以用相同的方法来解决。但值得注意,

在使用递归进行分治时,要处理好函数的返回条件,避免死循环。使用分治思想,基本可以把时间复杂度控制在O(nlogn)。

(2)结对编程情况报告

  与组员一同合作,遇到问题一同思考解决,比起单人蛮干,多了几分协作和热情,同时对于一个问题可能各自有不同的见解,可以了解不同的解题方法。

posted @ 2020-10-01 11:58  阿柴啊啊啊·  阅读(89)  评论(0编辑  收藏  举报