LeetCode動態規劃專欄(簡單:1-20)

  在做數組的題目時常常也能遇到DP的問題,感覺掌握DP對於提升代碼能力很重要。下面開始進行DP章節的刷題。   PS:其中有一部分題可能在數組章節出現過,但是由於很經典,所以我決定二刷。 最大子序和(53)—2刷   這道題一開始我還是沒想到DP的求解方法,寫出瞭如下圖的錯誤解法1(設置兩個指針,頭尾各一個,逐步往內縮小)。
相關文章
相關標籤/搜索