發表新討論
#24875: Kadane’s Algorithm


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 ：
2021-07-08 17:41:52
a540. 10684 - The jackpot -- UVa10684 | From: [111.242.236.198] | 發表日期 : 2021-04-02 19:45

https://quanticdev.com/algorithms/dynamic-programming/kadanes-algorithm/

這裡有 Kadane’s Algorithm 的證明，很棒唷！

 
ZeroJudge Forum