跳至主要內容

第3周内容

周子力小于 1 分钟教学文档算法设计与分析

递归与分治

1.上周内容

(1)递归的定义与基本思想及性质 (2)分治策略与分治算法设计模式及性质

2.真题实战

(1) 合并排序

思考: 合并排是典型的分治算法,从该题目中可以学到内容是,Merge,也就是合并这个步骤非常重要。合并的过程,就是将两个序的子序列合并成一个有序的序列。用到的运算主要是比较。

(2)逆序对问题

思考:其实逆序对问题和合并排序问题很类似,只不过逆序对问题是统计逆序对的个数。

上次编辑于:
贡献者: zilizhou