第二章作业心得
第二章主要介绍的是分治策略的思想,而基于这种思想的算法往往需要用到递归调用,对我来说这恰恰是这章节的难点。
难点:①在解决问题的时候把大问题改造成一个小问题(开始难)。
在递归入门的时候最经典的两个一个就是汉诺塔,一个就是阶乘。阶乘尚且容易理解。然而汉诺塔,我觉得能把问题往递归方面想,太难了……
② 递归的底层是什么(中间难)。
不同的分解方式会造成最终计算机停止的地方不同,然而,随着分解的方法不断复杂,递归底层变得并不容易那么确定。
③ 合并算法(最后难)。
之前说过的归并排序的合并算法,那个算法理解上容易但实现起来复杂。然而糟糕的是,归并排序的合并算法是一个比较轻松的合并算法….
④编程难(实现难)。