动态规划思想DP如何运用到程序之中？

首先，我举一个可以进行用动态规划的思想来解决问题的题目，也就是可以用自底向上的方法来解决的题目。

然后，阅读完题，再解题之前我们要知道，任务可以动态规划的题目，都是可以使用暴力递归解决的，并且可以用暴力递归的方法来演变成动态规划的方法去解题。因为暴力递归比较复核我们人的顺序想法，接下来我将通过暴力递归的方式，去一步步演进到动态规划的方式，这样也更适合我们面对动态规划问题，从哪里开始入手，也就是通过暴力递归入手，再演变成动态规划！

暴力解法

半递归思想（去除部份冗余消耗）

接下来，我们对这个费时间的暴力算法，稍微改进一下，变为半动态规划（剪枝）

既然是剪枝，那肯定是要先把它的，状态树图想出来的。

注意这两个字，“状态”，它可以帮助我们把状态想出来，首先动态规划，里面的状态说的是一个动的，也就是会变化的，而题目分析出来我们需要总共4个参数，既然我们是动态规划，那么我们可以先忽略掉一些不变的参数，单独对变化的参数进行思考。

有冗余递归，那肯定是有优化的余地的，切有且优化过后和，顺序走的时间复杂度是一样的，因为每个状态只出现一次，也就是说有优化的空间，而我们的工作就是剪掉这些冗余的递归。

但是，我们怎么知道之前做过相同的递归呢，那肯定是要记下来，才知道之前有没有做过一样的递归嘛。我们就有用到一块空间来储存递归过程，所谓的空间换时间。

那么怎么确定要多少缓存空间呢，你可以来分析上面的状态变化图，两个可变参数

总结：以后我们面对任何的动态规划问题，其实都是可以先用暴力递归去解决，再通过不断的一步步去除冗余，从而找出动态规划的状态转移公式。