求 一個數組中 連續數字的最大和（C）

題目描述：有31，-41，59，26，-53，58，97，-93，-23，84十個數。SUM（N，M）表示從第N個數到到第M個數的和。例如：SUM（2，3）=-41+59=18。問：最大的和是多少？對應的N和M是多少? 算法思想：數組中的數字能夠看作用負數分割開的一段一段正數，先找出這幾段正數中和最大的那段（這題的結果的那串數字一定包括和最大的那串正數）而後慢慢的向兩邊擴散。文字功底不是很好

>>阅读原文<<