發表新討論
#43507: 最大子數列問題


chiuliyou@gmail.com (邱立宇)

d784. 一、連續元素的和 -- 99學年度 板橋高中 校內 資訊學科能力競賽 | From: [106.1.117.161] | 發表日期: 2024-10-21 00:06
這個問題可以用一個演算法Kadane's Algorithm解決
核心思想: 遇到數字就加入sum, 如果 sum 變成負數就另起爐灶。
需要注意全部負數的情況, result 要先於 sum 更新。
 
ZeroJudge Forum