文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
JAVA面经实录9176 小时前
Java 数据结构与算法 (终极完整学习文档)开源Z8 小时前
LeetCode 42 · 接雨水：从暴力到双指针的三步优化旖-旎8 小时前
《LeetCode 695 岛屿的最大面积 FloodFill DFS 解法》syagain_zsx8 小时前
STL 之 vector 讲练结合MartinYeung510 小时前
[论文学习]DP2Unlearning:高效且具保证的大型语言模型遗忘框架（基于差分隐私的 LLM Unlearning 方法）Tian_Hang10 小时前
C++原型模式(Protype)bIo7lyA8v10 小时前
算法复杂度的渐进分析与实际运行时间的差异的技术8yuan1999711 小时前
欧拉梁静力与屈曲计算的 MATLAB 实现（有限差分法 + 解析解）汉克老师12 小时前
GESP7级C++考试语法知识（二、指数函数（3、综合练习）