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

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

>>阅读原文<<