int MaxSubSeqSum(int arr[], int n) {
int currentSum, maxSum;
currentSum = maxSum = 0;
for(int i=0; i<n; i++) {
currentSum += arr[i]; /* 向右累加 */
if(currentSum > maxSum) { /* 發現更大值 更新最大值 */
maxSum = currentSum;
}else if(currentSum < 0){ /* 如果當前子列為負 舍棄 置零 */
currentSum = 0;
}
}
return maxSum;
}
求最大子列和
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。