第一次刷动态规划题Medium难度，为啥我自己做不出来?

比如说 LC91,  LC 647, LC5, 我自己都没有做出来，感觉很菜很菜很菜，求大牛指导。

我的个人感受是 dp 确实会有一段比较艰难的时期。因为一开始经验不足，状态没有办法一下就设计出来，更加写不出转移方程。说白了还是要多做题，做完了写 notes 总结下来，状态是什么，为什么这样，有什么好处，如何转移的；后来见的多一些了就更容易设计出状态来，然后写转移方程也是水到渠成的事。慢慢来就好，不着急。

先可以尝试把转移的过程思考清楚，coding 慢慢就熟悉了

太感谢大佬指点了，跪拜！！！

因为lc的动态规划只是浅尝辄止，也没有很好的分类，动态规划的各种模版建议背一下，什么最短路径，01背包，LCS什么的，把经典模版大概100题左右弄熟了才可能自己做出dp的新题。

我非常建议你去看这个dp的视频，讲的挺透彻的https://www.youtube.com/watch?v=oBt53YbR9Kk

動態規劃就是以前學過的數學歸納法。