摘要：从前面两个超级简单的例子我们能够总结出动态规划的核心就是找出状态转移方程。但是状态的定义我们需要仔细的琢磨琢磨，因为只有我们定义好状态是什么，我们才能够找到该状态的转移方程，有时候，我们会发现，状态定义之后，我们无法快速的得出转台之间的转移方程，此时就需要考虑是否应该换一个角度去思考状态。 我们依然 阅读全文

摘要：上一节中我们讲了一个炒鸡简单的动态规划的例子，主要讲述了动态规划的思路，即我们是怎么从暴力求解，进入到动态规划的思路的。本节中我们来关注另一道炒鸡简单和典型的动态规划的题。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台 阅读全文