思路:
max和now都指向数组的第一个元素,然后通过for循环依次更新max的值,now记录之前值累加和。然后now每加一次更新值以后就和max相比较,当now>max时,用now值更新max,若now<max,则max保持不变。
循环结束,max就为最大子序和。
思路:
max和now都指向数组的第一个元素,然后通过for循环依次更新max的值,now记录之前值累加和。然后now每加一次更新值以后就和max相比较,当now>max时,用now值更新max,若now<max,则max保持不变。
循环结束,max就为最大子序和。