300分鐘搞定數據結構與算法課程學習5 ——動態規劃

動態規劃能夠說是不少準備算法面試者的夢魘，你們都很是怕面試官會出動態規劃的題目，若是遇到一些作過的題目還好，但要是遇到了根本就沒有作過的，就無從下手了。   本節課從動態規劃的基本屬性，題目分類，解題思想，以及算法複雜度等方面來詳解動態規劃。 判斷動態規劃面試 Wikipedia 定義：它既是一種數學優化的方法，同時也是編程的方法。   1. 是數學優化的方法——最優子結構算法 動態規劃是數學優化

>>阅读原文<<