还是以数塔为例!刚开始学习,感觉递推与动态规划好像一样,但是动态规划比较难,今天发现一点不同,发上来,仅供参考!
数塔的公式我就不写了,直接代码讨论:
递推的代码:
动态规划的代码:
经过实际代码,我们会发现,递推和动态规划都有一个递推公式,并且含义完全相同,不同之处在于中间变量的纪录,动态规划更加强调的是记录中间过程,并加以保留,再此题,动态规划在没有破坏原始数据的基础之上保留了中间结果。而递推,是在破坏了原始数据的基础上保留了中间结果。感觉递推更像是一种简洁的动态规划!
转自:http://iiacm.net/2010/06/%E6%95%B0%E5%A1%94%E4%B9%8B%E5%86%8D%E7%BB%AD%E7%AF%87/