https://plumephp.com/tags/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/Recent content in 背包问题 on PlumePHPHugozh-CNWed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-dynamic-programming/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-dynamic-programming/<h2 id="1-动态规划的核心思想">1. 动态规划的核心思想</h2> <h3 id="11-dp-的本质">1.1 DP 的本质</h3> <blockquote> <p><strong>最优子结构</strong>：问题的最优解包含子问题的最优解。<br> <strong>重叠子问题</strong>：递归解法中会反复求解相同的子问题。<br> <strong>状态转移</strong>：用已解决的子问题推导更大问题的解。</p>