数位DP学习心得

学数位DP还是要从搜索开始学才容易懂,一开始就丢DP的转移方程式90%的人都学不会。

B站上有一个视频讲得很好:https://www.bilibili.com/video/BV1gA411h7XC

他已经给出了模板,一个搜索的模板,代码精炼,只要把条件判断修改一下就可以套进去,非常好用,比DP好多了。

最后,所有讲解都在上面的视频里,请自行观看。