search

algorithm004-01 / algorithm004-01

976 stars 382 forks source link

【731-Week 8 学习总结】 #1291

Open Maxlychee opened 4 years ago

Maxlychee commented 4 years ago

第 8 周 第 19 课 高级动态规划 最近重复性： 拆解的过于小的话，程序会比较繁琐 最大公约数 动态规划 Dynamic Programming 将复杂问题分解成简单的子问题 分治+最优子结构 顺推形式：动态递推 与分治对比 动态规划和递归或者分治没有根本上的区别（关键看有无最优子结构）

========================================================== 第 8 周 第 20 课 字符串 字符串匹配算法 暴力法（brute force） Rabin-Karp 算法 KMP 算法 Boyer-Moore 算法 Sunday 算法

AceXu commented 4 years ago

赞

ifls commented 4 years ago

赞

showx commented 4 years ago

1