文章目录
核心思想：
将复杂的问题分解成多个简单的子问题，遍历问题的状态以及状态之间的关系，然后以递推的方式来解决问题。
三要素
最优子结构、重叠子问题、无后效性
刷动态规划题大致流程
- 设计状态
- 写出状态转移方程
- 设定初始状态
- 执行状态转移
- 返回最终的解
线性DP
状态数与时间复杂度成线性关系
相关推荐
pianmian14 小时前
python数据结构基础(7)好奇龙猫6 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件：windows-自我学习AI-实验步骤-全连接神经网络（BPnetwork）-操作流程（3） 】sp_fyf_20247 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01香菜大丸7 小时前
链表的归并排序jrrz08287 小时前
LeetCode 热题100（七）【链表】（1）oliveira-time7 小时前
golang学习2南宫生8 小时前
贪心算法习题其四【力扣】【算法学习day.21】懒惰才能让科技进步9 小时前
从零学习大模型（十二）-----基于梯度的重要性剪枝（Gradient-based Pruning）Ni-Guvara9 小时前
函数对象笔记泉崎10 小时前
11.7比赛总结