文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
凤凰院凶涛QAQ6 小时前
《Java版数据结构 & 集合类剖析》Map & Set & 反射：“从哈希碰撞到红黑树转换，反射帮你扒开 HashMap 的桶数组看个究竟”w_zero_one8 小时前
算法--模拟秋天的怀念_David9 小时前
算法一千零一夜 · 第十三夜 幻方，武侠世界里的数学迷宫秋天的怀念_David9 小时前
算法一千零一夜 · 第十四夜 幻方与奇妙的二进制薛定e的猫咪9 小时前
（ICLR 2020）MAML 靠的不是快速学习，而是特征复用薛定e的猫咪10 小时前
（ICLR 2026）DF-META：面向 FJSP 的无导数元学习实例自适应调度小羊没烦恼！11 小时前
异步编程：线程概述及使用wanderist.11 小时前
202609CSP认证P3云淡风轻~窗明几净12 小时前
角谷猜想最接近严格证明的测试 Version1.1.1机器学习之心12 小时前
PINN × SVM × NSGA-II × 熵权TOPSIS：一套跑通「建模—优化—决策」的多目标优化框架