data structurn day-3

2.4.3最大子序列问题

分治算法----段错误 核心已转储

联机算法----没理解 从头到尾加一次,小于0就将ThisSum重置为0,

若都为正,那么累加即为最大值

从任意一个正数  A[k-1] 开始,直到累加结束或者ThisSum( k-1, m-1) < 0,   k和m 之间并不存在一个 j ,使得 ThisSum( j -1, m-1 ) >This(k-1, m-1 )

因为ThisSum(  k-1, j-1 ) 一定大于0;

2.4.4