文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
灵感__idea14 小时前
Hello 算法：“走一步看一步”的智慧lwf00616416 小时前
导数学习日记头发够用的程序员16 小时前
从滑动窗口到矩阵运算：img2col算法基本原理武帝为此17 小时前
【数据清洗缺失值处理】Halo_tjn17 小时前
Java 基于字符串相关知识点念越18 小时前
算法每日一题 Day08｜双指针法解决三数之和黎阳之光18 小时前
黎阳之光透明管理：视频孪生重构智慧仓储新范式CappuccinoRose19 小时前
回溯法 - 软考备战（四十三）AC赳赳老秦19 小时前
OpenClaw进阶技巧：批量修改文件内容、替换关键词，解放双手Robot_Nav20 小时前
Shape-Aware MPPI（SA MPPI）算法：基于RC-ESDF的任意形状机器人实时轨迹优化