第二章作业心得

第二章主要介绍的是分治策略的思想，而基于这种思想的算法往往需要用到递归调用，对我来说这恰恰是这章节的难点。

难点：①在解决问题的时候把大问题改造成一个小问题（开始难）。

                  在递归入门的时候最经典的两个一个就是汉诺塔，一个就是阶乘。阶乘尚且容易理解。然而汉诺塔，我觉得能把问题往递归方面想，太难了……

           ② 递归的底层是什么（中间难）。

                  不同的分解方式会造成最终计算机停止的地方不同，然而，随着分解的方法不断复杂，递归底层变得并不容易那么确定。

            ③ 合并算法（最后难）。

                  之前说过的归并排序的合并算法，那个算法理解上容易但实现起来复杂。然而糟糕的是，归并排序的合并算法是一个比较轻松的合并算法….

            ④编程难（实现难）。