https://www.chenk.top/zh/tags/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/Recent content in 动态规划 on Chen Kai BlogHugozh-CNSat, 30 Jul 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/07-%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E5%85%A5%E9%97%A8/Sat, 30 Jul 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/07-%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E5%85%A5%E9%97%A8/<p>动态规划在算法圈子里一直有种“高手专属”的光环，很多人觉得它复杂难懂。其实不然——DP 的核心思想特别简单：<strong>同样的子问题只算一次，别重复劳动</strong>。那些让人头疼的状态定义、转移方程和滚动优化，其实都是围绕这个核心展开的。</p>