C++动态规划和递归

 递归

 看一个例子：
如下

 DP动态规划

 

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

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/yangj-Blog/p/14240593.html