LeetCode動態規劃總結
一、使用雙動態規劃陣列的題目
這種題目通過設定兩個陣列，一般能夠實現演算法的降維打擊。一般題目中可以分解出兩個需要更新的變數
1、376 Wiggle Subsequence 增減最長子序列
2、42. Trapping Rain Water
設定左邊最大牆壁陣列和右邊最大牆壁陣列。因為考慮到每個臺階的單邊最大牆壁沿遍歷順序是非遞減的規律，可以應用動態規劃。將原來的n方問題壓縮到O(n)
3、152. Maximum Product Subarray
相關文章
- leetcode總結——動態規劃LeetCode動態規劃
- leetcode-動態規劃總結LeetCode動態規劃
- [LeetCode] 動態規劃題型總結LeetCode動態規劃
- LeetCode總結，動態規劃問題小結LeetCode動態規劃
- [leetcode初級演算法]動態規劃總結LeetCode演算法動態規劃
- 一維動態規劃總結動態規劃
- [leetcode] 動態規劃（Ⅰ）LeetCode動態規劃
- 總結 | 動態規劃十問十答動態規劃
- 動態規劃分類題目總結動態規劃
- 演算法之動態規劃總結演算法動態規劃
- 【DP專輯】ACM動態規劃總結ACM動態規劃
- leetcode：動態規劃( hard )LeetCode動態規劃
- 動態規劃小結動態規劃
- leetcode題解(動態規劃)LeetCode動態規劃
- 【LeetCode】Word Break 動態規劃LeetCode動態規劃
- 德魯週記10--15天從0開始刷動態規劃（leetcode動態規劃題目型別總結）動態規劃LeetCode型別
- 【leetcode】741 摘櫻桃（動態規劃）LeetCode動態規劃
- 【LeetCode】Word Break II 動態規劃LeetCode動態規劃
- 【動態規劃（一）】動態規劃基礎動態規劃
- Leetcode 編輯距離（動態規劃）LeetCode動態規劃
- LeetCode 動態規劃 House Robber 習題LeetCode動態規劃
- 動態規劃動態規劃
- LeetCode 分割回文串II（動態規劃）LeetCode動態規劃
- LeetCode入門指南 之 動態規劃思想LeetCode動態規劃
- LeetCode：動態規劃+貪心題目整理LeetCode動態規劃
- LeetCode 343. 整數拆分--動態規劃LeetCode動態規劃
- 【LeetCode】55. 跳躍遊戲 （動態規劃）LeetCode遊戲動態規劃
- 動態規劃入門——動態規劃與資料結構的結合，在樹上做DP動態規劃資料結構
- 動態規劃此一篇就夠了 萬字總結！動態規劃
- 圖解Leetcode組合總和系列——回溯（剪枝優化）+動態規劃圖解LeetCode優化動態規劃
- 動態規劃分析動態規劃
- 動態規劃（DP）動態規劃
- 動態規劃初步動態規劃
- Leetcode 題解演算法之動態規劃LeetCode演算法動態規劃
- 震驚！動態規劃精華總結-----看完這一篇就夠了（含leetcode練習題）動態規劃LeetCode
- 演算法系列-動態規劃(1)：初識動態規劃演算法動態規劃
- 【LeetCode】Wildcard Matching 串匹配 動態規劃LeetCode動態規劃
- 淺談動態規劃動態規劃