0%

何为动态规划?起这么牛逼哄哄的例子,听着就有点让人劝退的感觉。

就我目前的理解来说,动态规划,有一个基础值,而后面的值可以从前面的值进行演变,在后面的值,又可以通过前面的值演变出来的值,进行演变。

这么听起来是不是有点像 “记忆化” 。动态规划确实是记忆化,但是,和记忆化不同的是,其空间复杂度是 O(1)。

阅读全文 »