第三百七四章 动态规划法（上）

    通常所说的动态规划有两种实现方法。

    第一种是自顶向下法。

    也就是杨成以前求解最短编辑距离时用到的记忆化或者说是备忘录。

    使用这种方法会按照递归形式编写求解过程。

    然后在过程中使用数组或哈希表保存每个子问题的解。