文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
专注仿真8 小时前
知识问答模型用到的算法集详解及代码实例罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】AttnRes 模块交互式演示好悬给我拽开线12 小时前
ZILOT 论文解析饮水桶_T14 小时前
JAVA IO流笔记星夜离尘5614 小时前
MATLAB 离散数据分箱：半开区间、末端点与计数、加权和、平均Pniubi14 小时前
力扣76.最小覆盖子串地平线开发者15 小时前
征程6｜用 hrt\_model\_exec 看清 YOLOv5x 的输入、原始输出和后处理csdn_aspnet16 小时前
C++ 3个有序点的方向(Orientation of 3 ordered points)赤生云电竞16 小时前
GPU算力共享平台架构实践：任务分发与资源隔离的关键配置青少儿编程课堂18 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级：折半搜索优化子集枚举（Meet in the Middle）解析