subarray 劃分類

(1) 所謂 “劃分類” DP,是指給定原數組之後,將其劃分爲 k 個子數組,使其 sum / product 最大 / 最小的 DP 類問題。

(2)prevSum是連續的,起點不一定,終點一定是currentlocal最優,算上當前元素的最優解)。每次用這個local最優解去更新全局最優解!

(3)對於Min:prevMin:如果當前的prevSum是>0的,那麼我就不要這個prevSum了,重新開始!
(4)對於Max:prevSum:如果之前的prevSum是小於0的,那麼我就不要這個prevSum了!從新開始!

Best Time to Buy and Sell Stock II
(1) 有差額就天天賣(n>n-1)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章