动态规划基础
Posted weizhibin1996
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态规划基础相关的知识，希望对你有一定的参考价值。
n扩大两倍，时间扩大了2w倍。
时间复杂度非常大！指数级！
大量的重复计算。能不能只算一次呢？
通过全局变量的数组，记录计算过的数字。
空间换时间。
记忆化搜索
原来
记忆化搜索和递归都是，自上而下的解决问题。
假设基本问题已经解决。
递推公式。
动态规划其实比递归更快，因为减少了函数的调用，并且memo每个元素只调用了一次。
先记忆化搜索找出解法，再转化为自底向上动态规划的解法
以上是关于动态规划基础的主要内容，如果未能解决你的问题，请参考以下文章