摘要： 最近研究网上的各种面经，看到有很多公司的面试题都是关于动态规划的，所以想总结一下自己对于动态规划的理解。我一直非常仰慕那些参加过ACM/ICPC的牛人，他们往往能够很快就能对题目做出分析，并给出应对的算法。笔者曾经做过一些ACM的题目，里面动态规划的题目也不在少数，而且ACM的题目有个特点：很多时候你认为是一道图论题的时候他恰恰是一道要用动态规划来解答的题目，就像东野圭吾的小说「嫌疑犯X的献身」中数学家石神出的数学题一样，表面上是几何问题其实是函数问题。蛋有点扯远了，我只想告诉大家，相比背诵问题的答案，分析问题的方法才是最重要的。在介绍动态规划之前，先看一个大家很熟悉的例子。斐波那契数列的递归 阅读全文