标签 算法 下的文章

从斐波那契数理解动态规划

众所周知，斐波那契数是很多动态规划的教程里面的第一个案例，既简单，简单到即使在不会动态规划的情况下，也可以用动态规划的方法把他做了出来，又经典，小小一个题目包含了动态规划的思想，确实不错。因此，尽管斐波那契数比较简单，我依然选择记录一下，算是作为动态规划的第一个笔记吧。当然，本文仅仅算是我个人的理解，跟大佬们讲的有些许甚至很大的出入，仅供参考。什么是动态规划动态规划（英语：Dynamic p...