#43505: 最大子數列問題
chiuliyou@gmail.com
(邱立宇)
學校
:
新北市立永平高級中學
編號 : 136609
來源 : [106.1.117.161]
最後登入時間 ：
2024-10-26 13:36:59
這個問題可以用一個演算法Kadane's Algorithm解決
核心思想: 遇到數字就加入sum, 如果 sum 變成負數就另起爐灶。
ZeroJudge Forum