算法第五章动
算法第五章的 PPT 内容讲的是动态规划,结构清晰,例子也挺实在的,适合拿来快速梳理思路。对你准备面试或者刷题来说,参考价值还蛮高的。
课件里的方式比较接地气,比如说斐波那契、背包问题这类常规题都有覆盖,而且配了动态转移表、状态图,图文结合,看着更直观。
如果你对动态规划还不太熟,推荐你一块看看下面这些拓展资源,都是围绕 DP 展开的。像《算法动态规划》那篇内容就挺系统,适合复习;还有动态规划类算法.ppt,排版清爽,简洁,入门更轻松。
顺便提醒下,PPT 讲得再好也得上手写,建议你用JavaScript
或Python
动手敲一遍,比如实现下最长公共子序列
或者0-1 背包
,你会发现自己理解会更扎实。
如果你已经对 DP 有点感觉了,《经典算法——动态规划教程》也别错过,讲得比较深入,像 Floyd 算法、状态压缩这种高级一点的也有提。
下载地址
用户评论