×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#230: Kadane's Algorithm是解決「最大連續子陣列和」(Maximum Subarray Sum)最經典的方法
iris@stu.cchs.chc.edu.tw
(iris)
學校 : 彰化縣精誠中學
編號 : 8
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [192.168.102.8]
最後登入時間 :
2026-04-23 12:02:37
a599.
最大連續子陣列與索引區間
--
gemini
| From: [192.168.102.8] | 發表日期 : 2026-04-21 11:10
核心邏輯當我們遍歷到陣列的第 i 個元素時,我們面臨一個選擇: 加入前面的隊伍:將當前元素 A[i] 加入到以 A[i-1] 結尾的連續子陣列中。 另起爐灶:從當前元素 A[i] 開始一個新的子陣列。 決策準則: 如果「前面的累積和 + A[i] 」比「 A[i] 自己」還要小,那我們就應該果斷放棄前面的累積,從 A[i] 重新開始。
ZeroJudge Forum