动态规划(01)——从斐波那契到硬币找零

动态规划是算法中一个非常有趣的 Topic，由于其具有非常强的灵活性，所以在面试时也会被经常提及到。动态规划问题我更喜欢称之为递推，因为其本质就是利用“历史数据”进行下一步的推导。

斐波那契数列虽然简单，但是却蕴含着求解动态规划问题最基本的“模板”。经典问题之所以是经典问题，就是因为它足够的简单，并且能够阐述事件的本质。