求 一个数组中 连续数字的最大和(C)

题目描述:有31,-41,59,26,-53,58,97,-93,-23,84十个数。SUM(N,M)表示从第N个数到到第M个数的和。例如:SUM(2,3)=-41+59=18。问:最大的和是多少?对应的N和M是多少? 算法思想:数组中的数字能够看作用负数分割开的一段一段正数,先找出这几段正数中和最大的那段(这题的结果的那串数字一定包括和最大的那串正数)而后慢慢的向两边扩散。文字功底不是很好
相关文章
相关标签/搜索