2019年3月27日訓練日記

今天做了一道最長上升子序列的題還有一道簡單的dp。 然後對dp進行了一些思考與反思 動態規劃的核心思想： 重複， 最優， 子問題 遞歸轉遞推。 最近做的這些題很多都是01揹包的，自己對01揹包一開始很不理解，想了很久沒想明白這個算法的真正原理，寒假了把那一張二維數組的圖畫了三四遍，前幾天又把正推逆推畫了幾遍，其實在面對一個自己不是很理解的問題時，我感覺自己手動去模擬幾遍是一個很好的方法，很大程度上

>>阅读原文<<