【算法导论】第3讲-分治策略

[视频作者] 爱扑bug的熊

[视频时长] 115:40

[视频类型] 校园学习

课程网站：https://algorithm.cuijiacai.com/ 配套习题：exe3-1、exe3-2、hw3（课程网站有打印版pdf作业纸和网页版solution） 内容提要： -- 复习分治（Divide and Conquer）算法设计 ---- 分（Divide）、治（Conquer）、合（Combine） -- 学习两个经典的分治算法 ---- 最大子数组问题的分治算法 ---- 矩阵乘法的 Strassen 算法 -- 学习递归式（Recurrence）的求解方法 ---- 代入法