文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
Jerry28 分钟前
LeetCode 1002. 查找共用字符无限的鲜花44 分钟前
协程本质是函数加状态机——零基础深入浅出 C++20 协程旖-旎1 小时前
《LeetCode 64 最小路径和 || LeetCode 174 地下城游戏》森林古猿11 小时前
再论斜率优化万法若空2 小时前
【数学-简单数论】同余中的逆凯瑟琳.奥古斯特2 小时前
力扣1009补码解法C++实现KaMeidebaby2 小时前
卡梅德生物技术快报｜蛋白的叠氮基修饰：实操解析：核酸模板耦合蛋白的叠氮基修饰实现靶蛋白定点共价标记通信仿真爱好者4 小时前
第【60期】--大规模MIMO系统信号检测算法误码率比较 --matlab完整代码+参考文章AI科技星4 小时前
全域谱分析：无穷维超复数信息场分形统一场论——自然、量子、金融多重分形第一性原理完整体系（中英双语终稿）先吃饱再说5 小时前
为什么堆能 O(log n) 插入？拆解完全二叉树的数组魔法