松鼠霖

分类

题解(48)

/ 注册

全部文章（共1篇）

题解 | #连续子数组的最大和#

用now表示当前和，ans表示最大和，如果now<0则可以舍弃了，因为可以直接取当前array[i]的值作为now，如果now>0则可以继续往下加array[i]，但是记住每次运算的时候都要取一次max(ans, now)作为ans更新 # -*- coding:utf...

动态规划 float("inf")

2021-08-29

0 312