转【算法之动态规划（四）】动态规划笔试例题详解

终于来到了算法设计思想中最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。看了这么久的算法，这部分也是唯一感觉到了比较难的地方，从这篇文章开始，将花连续的篇幅来讨论一些对动态规划的认识和其中的问题。这包括一些例子：计算二项式系数，Wa
posted on 2017-04-19 14:10  Solovon  阅读(5113)  评论(0)  编辑  收藏  举报