文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
灵感__idea2 小时前
Hello 算法：众里寻她千“百度”Wect12 小时前
LeetCode 130. 被围绕的区域：两种解法详解（BFS/DFS）NAGNIP1 天前
一文搞懂深度学习中的通用逼近定理！颜酱1 天前
单调栈：从模板到实战CoovallyAIHub1 天前
仿生学突破：SILD模型如何让无人机在电力线迷宫中发现“隐形威胁”CoovallyAIHub1 天前
从春晚机器人到零样本革命：YOLO26-Pose姿态估计实战指南CoovallyAIHub1 天前
Le-DETR：省80%预训练数据，这个实时检测Transformer刷新SOTA｜Georgia Tech & 北交大CoovallyAIHub1 天前
强化学习凭什么比监督学习更聪明？RL的“聪明”并非来自算法，而是因为它学会了“挑食”CoovallyAIHub2 天前
YOLO-IOD深度解析：打破实时增量目标检测的三重知识冲突NAGNIP2 天前
轻松搞懂全连接神经网络结构！