New Thread
#43507: 最大子數列問題


chiuliyou@gmail.com (邱立宇)

School : 新北市立永平高級中學
ID : 136609
IP address : [106.1.117.161]
Last Login ：
2024-10-26 13:36:59
d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [106.1.117.161] | Post Date : 2024-10-21 00:06
這個問題可以用一個演算法Kadane's Algorithm解決
核心思想: 遇到數字就加入sum, 如果 sum 變成負數就另起爐灶。
需要注意全部負數的情況, result 要先於 sum 更新。
 
 
ZeroJudge Forum