动态规划求最大子段和

//如果sum>Max  则更新Max
//如果sum<0 则 更新sum为0 继续循环
//否则是0<sum<Max  说明sum是有潜力的，后来可能会更新为更大的值

 for(int i=1;i<=t;i++){

            sum+=a[i];//sum存储当前最大的b[j], b存储b[j]
            if(sum>Max)Max=sum;

            if(sum<0)sum=0;

  }

//貌似双指针法，Max指针指向全局最大，sum指针移动，找到更大的则赋给Max，Max始终指向了全局最大