动态规划

终于来到了算法设计思想中最难，也最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。 看了这么久的算法，这部分也是唯一感觉到了比较难的地方， 从这篇文章开始，将花连续的篇幅来讨论一些动态规划的问题。这包括书上介绍过的计算二项式系数，Warshall算法求传递闭包，Floyd算法求完全最短路径，构造最 有二叉查找树，背包问题和记忆功能。

>>阅读原文<<