动态规划

Posted tianqizhi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了动态规划相关的知识,希望对你有一定的参考价值。

1.动态规划理论

1.1动态规划基本思想

技术分享图片

 

技术分享图片

 

技术分享图片

技术分享图片

 

技术分享图片

技术分享图片

技术分享图片

 

技术分享图片

技术分享图片

1.2动态规划的基本步骤

技术分享图片

 

 2.动态规划例子-矩阵相乘

2.1多个矩阵连乘模块设计

问题提出:

技术分享图片

关键计算问题:

技术分享图片

完全加括号的矩阵连乘积:

技术分享图片

 

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

 

2.2最优子结构

技术分享图片

技术分享图片

子问题不独立适合,适合动态规划算法设计。

 2.3建立递归关系式

3.动态规划要素

4.备忘录法

5.项目实战

6.总结

以上是关于动态规划的主要内容,如果未能解决你的问题,请参考以下文章

算法动态规划 ② ( 动态规划四要素 | 动态规划状态 State | 动态规划初始化 Initialize | 动态规划方程 Function | 动态规划答案 Answer )

算法动态规划 ② ( 动态规划四要素 | 动态规划状态 State | 动态规划初始化 Initialize | 动态规划方程 Function | 动态规划答案 Answer )

算法动态规划 ① ( 动态规划简介 | 自底向上的动态规划示例 | 自顶向下的动态规划示例 )

算法动态规划 ① ( 动态规划简介 | 自底向上的动态规划示例 | 自顶向下的动态规划示例 )

算法动态规划 ③ ( LeetCode 62.不同路径 | 问题分析 | 自顶向下的动态规划 | 自底向上的动态规划 )

算法动态规划 ③ ( LeetCode 62.不同路径 | 问题分析 | 自顶向下的动态规划 | 自底向上的动态规划 )