文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
Python智慧行囊4 分钟前
图像处理（三）--开运算与闭运算，梯度运算，礼帽与黑帽前端小L6 分钟前
动态规划的“细节魔鬼”：子序列 vs 子数组 —— 最长重复子数组草莓熊Lotso7 分钟前
《算法闯关指南：优选算法--二分查找》--19.x的平方根，20.搜索插入位置sali-tec14 分钟前
C# 基于halcon的视觉工作流-章46-不匀面划痕yuniko-n1 小时前
【力扣 SQL 50】连接胖咕噜的稞达鸭1 小时前
算法入门：专题二---滑动窗口(长度最小的子数组）更新中海洲探索-Hydrovo6 小时前
TTP Aether X 天通透传模块丨国产自主可控大数据双向通讯定位模组2401_841495649 小时前
【计算机视觉】基于复杂环境下的车牌识别Jonkin-Ma9 小时前
每日算法(1)之单链表晚风残10 小时前
【C++ Primer】第六章：函数