摘要： introduction 大部分书籍介绍“动态规划”时，都会从“菲波纳切数列”讲起。 菲波纳切数列 递归解法 C++ 代码如下 DP 解决 DP 问题的关键因素之一，是要找出问题递归方程，然后就好解了。 菲波纳切数列的递归定义如下： 纯 DP 自底向上，使用数组存储过程值。 解题代码 阅读全文