您的位置: 首页 > IT文章 > C++动态规划和递归 C++动态规划和递归 分类: IT文章 • 2022-10-15 00:28:05 递归 看一个例子:如下 DP动态规划 基本是数组,可以记录过程。并且因为记录下来了不用重新计算,就是牺牲空间换时间。而上面的递归就没有保存的地方,每次重新计算,就是牺牲时间换空间