動態規劃

終於來到了算法設計思想中最難，也最有趣的這部分，在去年的google筆試中，7道算法設計題有2道動態規劃（Dynamic Programming）。 看了這麼久的算法，這部分也是唯一感覺到了比較難的地方， 從這篇文章開始，將花連續的篇幅來討論一些動態規劃的問題。這包括書上介紹過的計算二項式係數，Warshall算法求傳遞閉包，Floyd算法求完全最短路徑，構造最 有二叉查找樹，揹包問題和記憶功能。

>>阅读原文<<