文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
闻缺陷则喜何志丹2 分钟前
【贪心 字典序 回文 最长公共前缀】LeetCode3734. 大于目标字符串的最小字典序回文排列|分数未知weixin_5142218520 分钟前
FDTD代码学习-1AI柠檬1 小时前
机器学习：数据集的划分让我们一起加油好吗1 小时前
【数论】裴蜀定理与扩展欧几里得算法 (exgcd)Geo_V2 小时前
提示词工程侯小啾2 小时前
【22】C语言 - 二维数组详解TL滕2 小时前
从0开始学算法——第一天（如何高效学习算法）傻童:CPU2 小时前
DFS迷宫问题B站_计算机毕业设计之家2 小时前
计算机视觉：python车辆行人检测与跟踪系统 YOLO模型 SORT算法 PyQt5界面 目标检测+目标跟踪 深度学习 计算机✅一个不知名程序员www3 小时前
算法学习入门---前缀和（C++)