文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
✿ ༺ ོIT技术༻14 分钟前
剑指offer第2版：动态规划+记忆化搜索oioihoii39 分钟前
C++11标准库算法：深入理解std::none_ofkarmueo463 小时前
视频序列和射频信号多模态融合算法Fusion-Vital解读写代码的小球6 小时前
求模运算符c大千AI助手10 小时前
DTW模版匹配：弹性对齐的时间序列相似度度量算法YuTaoShao11 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转生态遥感监测笔记11 小时前
GEE利用已有土地利用数据选取样本点并进行分类Tony沈哲12 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib：OpenCV + libraw + libheif 实践指南刘海东刘海东12 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变（修改提纲）