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)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章