从暴力递归到动态规划（入学者的理解）

动态规划最难的地方莫过于拿递归；所以首先从递归方面去探讨问题；

1.何为暴力递归，主要凸出暴力方面。而这暴力方面大多则是从蛮力枚举的方式体现出来。例如著名的0-1背包就是用蛮力枚举的方式把所有类型的问题给列出来，然后加上相应的条件过滤不符合条件，然后搜索出价值最大的即可。而递归的方式则是用自顶向下的方式枚举出所有方法，然后用边界条件屏蔽所有不符合条件的，返回所要求的最大值；

2.对于求解动态规划的递归大多都是满足f(n)？f()?f()之类的结构，因为在动态规划的时候所有的结果都是通过f(n)？f()?f()这个式子来得出结果；所以在求解递归式的时候要向这个方式靠；

3.还有求解递归式的时候要学会用二叉树的方法来推到递归式。

也就是这样。

以上属于我个人的看法，——我是初学者，哈哈哈。