5.动态规划算法的设计与分析: 最短路径, 矩阵链, 递归实现, 迭代实现, 投资问题, 背包问题, 最长公共子序列

本文内容为北大慕课课程的算法分析与设计的课程讲义, 将其整理为OneNote笔记同时添加了本人上课时的课堂笔记, 且主页中的思维导图就是根据课件内容整理而来,

为了方便大家和自己查看，特将此上传到CSDN博文中, 源文件已经上传到我的资源中,有需要的可以去看看,

我主页中的思维导图中内容大多从我的笔记中整理而来,相应技巧可在笔记中查找原题, 有兴趣的可以去 我的主页 了解更多计算机学科的精品思维导图整理

本文可以转载，但请注明来处，觉得整理的不错的小伙伴可以点赞关注支持一下哦！

博客中思维导图的高清PDF版本,可关注公众号 一起学计算机 点击 资源获取 获得

目录

5.2.动态规划算法的例子:最短路径

​5.3.动态规划算法设计:矩阵链

​5.4.动态规划算法的递归实现

5.5.动态规划算法的迭代实现

​5.6.投资问题

​5.7.背包问题

​5.8.最长公共子序列

---

5.2.动态规划算法的例子:最短路径

5.3.动态规划算法设计:矩阵链

5.4.动态规划算法的递归实现

5.5.动态规划算法的迭代实现

5.6.投资问题

5.7.背包问题

5.8.最长公共子序列