高中生程式解題系統

#43505: 最大子數列問題

學校: 新北市立永平高級中學

編號: 136609

來源: [61.228.158.165]

註冊時間:

2020-10-21 14:11:45

最後登入時間:

2024-10-26 13:36:59

a540. 10684 - The jackpot -- UVa 10684 | From: [106.1.117.161] | 發表日期: 2024-10-20 23:42

這個問題可以用一個演算法Kadane's Algorithm解決

核心思想: 遇到數字就加入sum, 如果 sum 變成負數就另起爐灶。

ZeroJudge Forum