Blog 9 | 算法·分治法总结

一、分治法:

分治法思路:将复杂问题分为多个子问题并停留在本层。(将一个难以直接解决的大问题,分割成一些规模较小的相同问题)

实现手段:递归

例子:汉诺塔(原因:一直对汉诺塔递归线路不明确,因此做了一下表格分析,因而豁然开朗,对递归印象更深刻。)

 二、结伴编程感想:

好处:在同伴的监督下,让自己的代码更规范,可读性更强。

不好之处:两个人对每道题的掌握程度和解题节奏都不一样,非动手打代码的同学有时候会“忍不住也动手敲代码”。

posted @ 2019-10-15 13:04  丸zq  阅读(240)  评论(0编辑  收藏  举报