动态规划问题的一般形式就是求最值。
    求解动态规划的核心思想是穷举，即 将所有可行的答案穷举出来，然后在其中找最值。

    • 但这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算
      • 一般使用一个数组充当这个「备忘录」，当然你也可以使用哈希表（字典）

    动态规划问题一定会具备「最优子结构」，才能通过子问题的最值得到原问题的最值。
    只有列出正确的「状态转移方程」，才能正确地穷举。