寻找数串中连续最大整数和且最大长度的子串 输入示例: 1000 -100 200 -200 100 -100 10 90 输出结果: 1100 分析: 分治法解决问题非常方便,依然分为三种情况:a[1], a[2]......a[mid-1], a[mid], a[mid+1]......a[n-1], a[n] 1.最大和数串位于a[mid]左边数串中: 2.最大和数串位于a[mid]右边数串中: 3.最大和数串包括a[mid]. 明显地,情况1,2是原问题的子问题,但情况3则并不是原问题子问…