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