用前缀和的方法实现,先计算出每一个数和它之 前的数之和,用一个数组保存(比如a数组{1, 3,5,7,10}那么它的前缀和数组b为{1,4,9,16,26}) 再找到最好的处理方法,如果只有有一种处理方法那么为b[4]或者b[5]-b[2]。以此类推找到最大的前缀和处理数值。
用前缀和的方法实现,先计算出每一个数和它之 前的数之和,用一个数组保存(比如a数组{1, 3,5,7,10}那么它的前缀和数组b为{1,4,9,16,26}) 再找到最好的处理方法,如果只有有一种处理方法那么为b[4]或者b[5]-b[2]。以此类推找到最大的前缀和处理数值。