数学基础课之动态规划

动态规划就是把复杂问题分解成简单的问题，然后在可能的简单的问题中找到最优局部解，这个找到最优解的过程是动态规划

动态规划的关键是找到状态转移方程，状态转移的意思是各个子问题之间的转移，叫状态转换。刻画这些状态转移的表达式叫状态转移方程。

编辑距离，是一个字符串变成另外一个字符串的最小修改。