DP回顧篇

前言： 知識真的是學習了，總結了，練習了，運用了，再次總結歸納了，但是還是會一點點遺忘。動態規劃（DP）又是算法裏面非常非常重要的部分，所以一定要再次複習一遍。 寫這篇博客的時候不由想起上學期算法課上的一個小插曲。老師問有沒有喜歡音樂的，一堆人舉手。然後老師隨便找了個黑人同學上去，讓他用手在桌子上拍一首大家都知道的歌的節奏，讓全班同學都來猜歌名。（全班70人左右）。拍了半天，有幾個同學舉手回答是什

>>阅读原文<<