動態規劃階段性學習總結

          這幾天相當煎熬，動態規劃實在是太難了，感覺最難的就是抽象遞歸，和貪心stl不同，dp代碼的關鍵位置是看不懂的，看十幾遍也整不動，以前最起碼可以根據代碼理清思路，現在只有將代碼實現過程寫到紙上手動跑才能勉強搞懂。           一個最長上升子段和問題，整整一天，在紙上寫了一遍又一遍才把遞歸過程搞懂，現在說一下具體過程。           問題不再贅述，直接舉例，給一個數列

>>阅读原文<<