动态规划、贪心算法 共性： 最优子结构：如果一个问题的最优解包含其问题的最优解，我们就称子问题具有最优子结构性质。(解决最优解问题) 个性： 在动态规划中，每次选择通常依赖于子问题的解，因此我们通常以自底向上的方式求解动态规划（先小后大）； 在贪心算法中，我们总是做出当前最优，然后求解剩下的唯一的子问题，贪心算法在进行选择时可能依赖之前做出的选择，但不依赖于将来的选择或子问题的解。(自顶向下)