4.10階段性學習總結

      最近三天沒有學新內容,區間dp的各種模型也掌握的差不多了,但是一遇到具體題目就思路混亂,找不着入手的地方。還有就是最近幾天做題熱情驟減,原因可能是從這周開始c++課程作業開始提交,精力被分走了不少,另外,電子技術基礎和物理的難度陡增,平常還得擠時間看書理解,高數有不能丟下不管(눈_눈),時間安排不開。
     就在剛纔,費老頭又把遞歸的課件發羣裏了,還沒來得及看,不知道又是啥神仙算法。          還是在總結一下剩餘的幾個區間dp模型吧          增刪字符只與邊界有關,不需要考慮枚舉中間內容,狀態轉移方程:如果:s[i]==s[j],dp[i][j]=dp[i+1][j-1] 如果:s[i] !=s[j],dp[i][j]=min(dp[i+1][j]+cost[i], dp[i][j-1]+cost[j])           還是要以題目爲主,用的起來纔算掌握。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章