emm，动态规划（三）

为什么要在深夜写这篇博文，其实没什么，就是力扣的每日一题hard难度的动态规划搞到我了，我用下午写完上篇动态规划的心态和自信去帮你们验证了下动态规划到底难在哪里？
嗯，难在状态转移方程，如果你想不出状态转移方程，就无缘动态规划了。而这个东西吧，又不能一步教到位，只能自己慢慢悟。有兴趣可以去看leetcode《编辑距离》题，动态规划的状态转移方程的高深拆解，这就叫实践与理论的差异，就不写解题思路了。
写个博文激励下自己，DP的世界，我还是个孩子，不能自满，加油。