近期總結7

一、近期總結

從stl到貪心，一直到現在的動態規劃，但現在，學習中總會套用一些模板。做題也會用一些模板，雖然方便快捷，且在做題過程中會借鑑一些網上的**，或者看一些網上的思路，從而完善自己的想法，或者給自己啟發。但是最近在知乎上看到一篇文章寫到，看別人**只是單純的複製黏貼，提高**熟練度，沒有什麼實質性的進步，所以我對自己的學習方法產生了質疑，感覺自己做的事，學的東西，做的努力都是沒有意義的，一度陷入迷茫，不知道該如何進行學習，無論學習效率還是進度都變得十分緩慢，一面覺著自己的學習方法沒有錯誤，一面又覺著自己在做著無用功，我最近一直在完善自己的方法,讓自己的學習效率提上去。

dp主要就是抓住狀態變化，用空間換時間，找出狀態與狀態之間的關係，即求出狀態轉移方程，即求解題目的關鍵。動態規劃的常見型別分為如下幾種：矩陣型、序列型、雙序列型、劃分型、區間型、揹包型、狀態壓縮型、樹型。由簡單到複雜，不再從片面的方面出發，而是從全域性出發，保證每一步都是最優解，希望以後的學習能加大對演算法的學習提高對全域性這種概念的理解。