vlambda博客
学习文章列表

动态规划入门专题合集




上周是动态规划入门专题的最后一篇,所以这周更新了其他的算法。
虽然动态规划入门专题结束了,但是动态规划专题并没有结束。我在很早的文章当中就已经说过,动态规划是一个非常博大精深的算法。除了我们之前介绍过的内容之外,动态规划还有很多其他高深的优化方法和应用。例如斜率优化、插头dp、图dp、结合网络流等等。。。
从整个算法领域说起来,我们之前的6篇文章只能当做是入门,但是对于非竞赛选手来说,其实已经绰绰有余了。因此继续更新下去,除了让我头发掉光把许多人劝退之外,估计不会有太好的结果。而且算法领域有用的内容还很多,也不只是动态规划,因此我们目前先停留在这6篇。当然以后如果遇到合适的机会,有可能还会更新动态规划更进阶的内容。为了方便大家查阅,我把这6篇文章做了一个整理:






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