动态规划入门专题合集

来源：本站原创　浏览：148次　时间：2021-09-17

上周是动态规划入门专题的最后一篇，所以这周更新了其他的算法。
虽然动态规划入门专题结束了，但是动态规划专题并没有结束。我在很早的文章当中就已经说过，动态规划是一个非常博大精深的算法。除了我们之前介绍过的内容之外，动态规划还有很多其他高深的优化方法和应用。例如斜率优化、插头dp、图dp、结合网络流等等。。。
从整个算法领域说起来，我们之前的6篇文章只能当做是入门，但是对于非竞赛选手来��,��说，其实已经绰绰有余了。因此继续更新下去，除了让我头发掉光把许多人劝退之外，估计不会有太好的结果。而且算法领域有用的内容还很多，也不只是动态规划，因此我们目前先停留在这6篇。当然以后如果遇到合适的机会，有可能还会更新动态规划更进阶的内容。为了方便大家查阅，我把这6篇文章做了一个整理：
动态规划入门——传说中的零一背包问题
动态规划入门——经典的完全背包与多重背包问题
动态规划入门——多重背包与单调优化，从此登堂入室
动态规划入门——动态规划与数据结构的结合，在树上做DP
动态规划——用二进制表示集合的状态压缩DP
动态规划入门——在转移的时候使用二分法加速查找

动态规划入门专题合集

推荐资讯

推荐站点