看一个例子：如下
基本是数组，可以记录过程。并且因为记录下来了不用重新计算，就是牺牲空间换时间。而上面的递归就没有保存的地方，每次重新计算，就是牺牲时间换空间
C++动态规划和递归
原文：https://www.cnblogs.com/yangj-Blog/p/14240593.html
