【算法导论】第3讲-分治策略
课程网站：https://algorithm.cuijiacai.com/
配套习题：exe3-1、exe3-2、hw3（课程网站有打印版pdf作业纸和网页版solution）
内容提要：
-- 复习分治（Divide and Conquer）算法设计
---- 分（Divide）、治（Conquer）、合（Combine）
-- 学习两个经典的分治算法
---- 最大子数组问题的分治算法
---- 矩阵乘法的 Strassen 算法
-- 学习递归式（Recurrence）的求解方法
---- 代入法
---- 递归树法
---- 主方法
-------- 证明主定理
算法导论
（3/9）
自动连播
8.4万播放
简介
订阅合集
【算法导论】第1讲-算法基础
01:16:11
【算法导论】第2讲-函数的增长
21:57
【算法导论】第3讲-分治策略
01:55:40
【算法导论】第4讲-概率分析和随机算法
01:35:30
顶部