动态规划学习系列

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_43590389/article/details/102766188

谈起动态规划（DP），我们首先要了解什么是DP
参见 https://blog.csdn.net/weixin_44771588/article/details/102699265

动态规划又叫做填表法，就是说动态规划就是个填表游戏。
1、自底向上：思想是逆向的，但也能正向解答。两者是相同的，只是求解顺序不一样。
2、状态转移方程：对于这个，我只能说，暴力怎么解，动态规划就怎么解。因为求解动态规划的顺序是先暴力递归——带备忘录的递归——动态规划。并且看博客多了的人会发现，其实递归的递归体就是动态规划的状态转移方程。不同的思考，得出的状态转移方程也不一样。
3、最优子问题：大问题分成小问题，小问题寻找最优解构成大问题的最优解。这一点不必太在意，因为求解的过程就是在求解小问题的最优解。
最后学习动态规划，光靠理论是不行的，得结合实战，下列给出动态规划的例子（之后会陆陆续续的增加各种各样的例子供大家学习）