给定整数：A1 A2 A3 A4 … An,其中可能有负数，求Ai-Aj的和的最大值。

复制代码 代码如下: <?php //作者：遥远的期待 //QQ:15624575 //算法分析：1、必须是整数序列、2、如果整个序列不全是负数，最大子序列的第一项必须是正数，否则最大子序列后面的数加起来再加上第一项的负数，其和肯定不是最大的；3、如果整个序列都是负数，那么最大子序列的和是0； //全负数序列很简单，不举例 $arr=array(4,-3,5,-2,-1,2,6,-2); function getmaxsum($arr){ $thissum=0; $maxsum=0; $s