将原问题分解为更简单的子问题（重要的事情默念三遍），通过解决子问题来解决原问题。 记忆化搜索(存储子问题的解，解决重叠子问题多次计算的问题)。 最优子结构：原问题最优解所包含的子问题都是最优的（子问题的最优解能组合成原问题的最优解）则该子问题为原问题的最优子结构。 状态转移方程…