动态规划最强总结篇！

蔚落 2024-02-25 03:45 14阅读 0赞

#### 动态规划最强总结篇！ ####

*  动规五部曲
 *  背包问题系列
 *  打家劫舍系列
 *  股票系列
 *  子序列系列
 *  结束语

## 动规五部曲 ##

1.  确定dp数组（dp table）以及下标的含义
2.  确定递推公式
3.  dp数组如何初始化
4.  确定遍历顺序
5.  举例推导dp数组

## 背包问题系列 ##

![在这里插入图片描述][9962969165c8456db7dac25fad3e27ec.png]

## 打家劫舍系列 ##

## 股票系列 ##

![在这里插入图片描述][8f42489724564f178dd65a9e4e2fd597.png]

## 子序列系列 ##

![在这里插入图片描述][a4173b84d6894b2fae8f1a897fd81ed5.png]

## 结束语 ##

关于动规，还有 树形DP（打家劫舍系列里有一道），数位DP，区间DP ，概率型DP，博弈型DP，状态压缩dp等等等，这些在面试中出现的概率非常低。

![在这里插入图片描述][43cd4273686d46aea9a18ee6045dda16.png]  
**参考资料**：[代码随想录-动态规划最强总结篇！][-]

[9962969165c8456db7dac25fad3e27ec.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/25/fcc96db195fd4ac0bee650830f80eb33.png
[8f42489724564f178dd65a9e4e2fd597.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/25/852cd3d49ea4431695490eb1944ac829.png
[a4173b84d6894b2fae8f1a897fd81ed5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/25/f9919b32ea974922bce940ae2006c219.png
[43cd4273686d46aea9a18ee6045dda16.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/25/b463c1e8c8724218afae2d6dfb100979.png
[-]: https://programmercarl.com/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E6%80%BB%E7%BB%93%E7%AF%87.html#%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E5%9F%BA%E7%A1%80

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 SQL优化最强总结

SQL优化最强总结 Part1前言 BATJTMD等大厂的面试难度越来越高，但无论从大厂还是到小公司，一直未变的一个重点就是对SQL优化经验的考察。一提到数据库，先

今天药忘吃喽~/ 2024年04月07日 10:15/ 0 赞/ 84 阅读

相关最强 Linux 命令总结

基本操作 Linux关机,重启关机 shutdown -h now 重启 shutdown -r now 查看系

ゝ一世哀愁。/ 2024年03月17日 21:03/ 0 赞/ 100 阅读

相关动态规划最强总结篇！

动态规划最强总结篇！动规五部曲背包问题系列打家劫舍系列股票系列子序列系列结束语动规五部曲 1. 确定dp数组（

蔚落/ 2024年02月25日 03:45/ 0 赞/ 15 阅读

相关动态规划之编辑距离总结篇

动态规划之编辑距离总结篇 1. 判断子序列 2. 不同的子序列 3. 两个字符串的删除操作 4. 编辑距离 1. 判断子序列动态规划：3

╰+攻爆jí腚メ/ 2023年10月16日 18:00/ 0 赞/ 16 阅读

相关 Git最强总结！

> 本文已经收录到Github仓库，欢迎大家围观、star。此仓库用于分享Java核心知识，包括Java基础、MySQL、SpringBoot、Mybatis、Redis、Ra

灰太狼/ 2023年10月03日 15:58/ 0 赞/ 36 阅读

相关动态规划题目总结

题目1：输出描述: 对于每组数据，输出一个整数，代表最长递增子序列的长度（不需要连续）。输入例子: 2 7 89 256 7

男娘i/ 2022年09月25日 01:14/ 0 赞/ 201 阅读

相关动态规划算法总结

解题方法：动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。这些决策形成了一个决策序列，同时确定了完成整个过程的一条活动

太过爱你忘了你带给我的痛/ 2022年09月24日 12:15/ 0 赞/ 226 阅读

相关动态规划总结

本文转载自：[风中之炎不盛则灭][Link 1] 本文着重讨论状态是如何表示，以及方程是怎样表示的。当然，还附上关键的，有可能作为模板的代码段。但有的代码的实现是

深碍√TFBOYSˉ_/ 2022年08月11日 07:30/ 0 赞/ 201 阅读

相关动态规划入门篇

动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。首先，我们看一下这

深碍√TFBOYSˉ_/ 2022年06月10日 12:45/ 0 赞/ 271 阅读

相关动态规划篇一：初见动态规划

初见动态规划一. 动态规划概念当年学习算法的动态规划部分时，就觉得一个字，难。至今过去一年左右，再次捡起来。它可以说是算法的精髓，少了它便少了一份美。而它

逃离我推掉我的手/ 2021年12月23日 14:11/ 0 赞/ 331 阅读