subarray 划分类
(2)prevSum是连续的,起点不一定,终点一定是current(local最优,算上当前元素的最优解)。每次用这个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)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【算法】leetcode 837. 新21点(理清思路,动态规划)
岚清子
2020-07-08 09:13:37
【算法】【动态规划篇】第10节:最长连续序列问题(leetcode 128. 最长连续序列)(使用hash表优化空间复杂度)
岚清子
2020-07-08 09:13:36
[AT2383] [AGC015 E] Mr.Aoki Incubator
LPA20020220
2020-07-08 02:30:27
poj_2250 Compromise(输出最长公共子序列)
薄帷清风
2020-07-08 11:45:17
leetcode:除数博弈
zhangxiaojiakele
2020-07-08 11:07:31
蓝桥杯 递归练习 覆盖墙壁
NGU_Jq
2020-07-08 10:21:35
代码+步骤GM(1,1)灰色预测模型-案例长江水质综合评价赛题-级比检测C的确定-matlab完整代码附送
侯永琪在修行
2020-07-08 09:25:15
动态规划专题:传纸条
AndyBear
2020-07-08 09:19:19
动态规划专题:找啊找啊找GF
AndyBear
2020-07-08 09:19:08
POJ1036——动态规划
AndyBear
2020-07-08 09:19:08
Leetcode 简单三十四 746.使用最小花费爬楼梯
铁面无情哈士奇
2020-07-08 09:03:41
[leetcode 63] 不同路径 II(Python 动态规划+滚动数组优化)
吃吃爱学习
2020-07-08 08:59:28
C++实现带路径记录的Floyd-Warshall算法
cjliux
2020-07-08 07:47:48