摘要： 动态规划三要素： 最优子结构：子问题 会影响 父问题的最优解 // 注意子问题影响，而不是子问题的解影响， // 当然有些问题是子问题的解影响父问题的解，我想说的是不全是解和解得关系，子问题的最优解和父问题的最优解可能毫无关系 状态转移：根据子问题 如何推出 父问题的解，递推关系式 边界问题：最小子 阅读全文