文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
C#Thread14 分钟前
机器视觉--Halcon的数据结构（数组）垠二2 小时前
L2-4 寻宝图东方芷兰4 小时前
算法笔记 04 —— 算法初步（下）JNU freshman4 小时前
图论 之 迪斯科特拉算法求解最短路径青松@FasterAI5 小时前
【NLP算法面经】本科双非，头条+腾讯 NLP 详细面经（★附面题整理★）旅僧5 小时前
代码随想录-- 第一天图论 --- 岛屿的数量Emplace5 小时前
ABC381E题解若兰幽竹5 小时前
【机器学习】衡量线性回归算法最好的指标：R Squared居然有人6546 小时前
23贪心算法SylviaW087 小时前
python-leetcode 37.翻转二叉树