發表新討論
#42850: 最大子數列問題


chiuliyou@gmail.com (邱立宇)

學校 : 新北市立永平高級中學
編號 : 136609
來源 : [106.1.117.161]
最後登入時間 ：
2024-10-26 13:36:59
b565. 5.採蘑菇攻略問題 -- 102學年度桃竹苗區資訊學科能力競賽 | From: [106.1.117.161] | 發表日期 : 2024-10-08 01:43

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

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

 
ZeroJudge Forum