我在动态规划专题反复强调了先学习递归,再学习记忆化,最后再学动态规划。
其中原因已经讲得很透了,相信大家已经明白了。如果不明白,强烈建议先看看那篇文章。
尽管很多看了我文章的小伙伴知道了先去学记忆化递归,但是还是有一些粉丝问我:“记忆化递归转化为动态规划老是出错,不得要领怎么办?有没有什么要领呀?”
今天我就来回答一下粉丝的这个问题。
实际上我的动态规划那篇文章已经讲了将记忆化递归转化为动态规划的大概的思路,只是可能不是特别细,今天我们就尝试细化一波。
我们仍然先以经典的爬楼梯为例,给大家讲一点基础知识。接下来,我会带大家解决一个更加复杂的题目。