文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
-$_$-44 分钟前
【LeetCode 面试经典150题】详细题解之滑动窗口篇Channing Lewis1 小时前
算法工程化工程师帅逼码农2 小时前
有限域、伽罗瓦域、扩域、素域、代数扩张、分裂域概念解释Jayen H2 小时前
【优选算法】盛最多水的容器机跃2 小时前
递归算法常见问题（Java）<但凡.2 小时前
题海拾贝：蓝桥杯 2020 省AB 乘法表pzx_0012 小时前
【LeetCode】94.二叉树的中序遍历我曾经是个程序员3 小时前
使用C#生成一张1G大小的空白图片芒果de香蕉皮3 小时前
mavlink移植到单片机stm32f103c8t6，实现接收和发送数据徐子童3 小时前
二分查找算法专题