看完就懂系列—动态规划

前言 动态规划的主要思想html 将原问题分解为更简单的子问题（重要的事情默念三遍），经过解决子问题来解决原问题。 记忆化搜索(存储子问题的解，解决重叠子问题屡次计算的问题)。 动态规划的三要素:c++ 最优子结构：原问题最优解所包含的子问题都是最优的（子问题的最优解能组合成原问题的最优解）则该子问题为原问题的最优子结构。 状态转移方程：表示先后阶段关系的方程（原问题与子问题的关系方程）。 边界：

>>阅读原文<<