C++动态规划和递归

 

 递归

 

 看一个例子：
如下

 

 

 

 DP动态规划

 

 

 

 基本是数组，可以记录过程。并且因为记录下来了不用重新计算，就是牺牲空间换时间。而上面的递归就没有保存的地方，每次重新计算，就是牺牲时间换空间