动态规划入门专题合集

Posted 2021-04-18 TechFlow

上周是动态规划入门专题的最后一篇，所以这周更新了其他的算法。

虽然动态规划入门专题结束了，但是动态规划专题并没有结束。我在很早的文章当中就已经说过，动态规划是一个非常博大精深的算法。除了我们之前介绍过的内容之外，动态规划还有很多其他高深的优化方法和应用。例如斜率优化、插头dp、图dp、结合网络流等等。。。

从整个算法领域说起来，我们之前的6篇文章只能当做是入门，但是对于非竞赛选手来说，其实已经绰绰有余了。因此继续更新下去，除了让我头发掉光把许多人劝退之外，估计不会有太好的结果。而且算法领域有用的内容还很多，也不只是动态规划，因此我们目前先停留在这6篇。当然以后如果遇到合适的机会，有可能还会更新动态规划更进阶的内容。为了方便大家查阅，我把这6篇文章做了一个整理：

PS：经过两名志愿者的倾囊相助，TechFlow留言板小程序已经测试完成，提交发布了，预计这两天就可以和大家见面了。后面就可以摆脱无法留言的困扰了，敬请小小地期待一下。