动态规划之三角形

动态规划问题： 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 说道递推是我新学到的，但在我们平常却经常用到，关于递推和递归就差一个字，他们的区别是 ： 1，从程序上看，递归表现为自己调用自己，递推则没有这样的形式。 2，递归是从问题的最终目标出发，逐渐将复杂问题化为简单问题，最终求得问题是逆向的。 递推是从简单问题出发

>>阅读原文<<