發表新討論
#45134: 測資不狠，可以直接暴力解


sam851015@gmail.com (多挖鼻孔有益身心健康)

學校 : 臺中市立惠文高級中學
編號 : 277705
來源 : [123.192.228.253]
最後登入時間 ：
2025-03-11 12:39:29
d784. 一、連續元素的和 -- 99學年度板橋高中校內資訊學科能力競賽 | From: [123.192.228.253] | 發表日期 : 2025-01-12 08:38

這題測資數字相對不大、不多

可以直接窮舉所有的可能，然後取最大值

 

想提高效率的話就參考其他解題報告用的卡丹算法，僅考慮效率的話這是最佳解

wiki 的解釋: 最大子數列問題 (python可以直接用裡面提供的函數)

 

想認識更多解法的話，可以參考 LeetCode 的解題報告: 連結

包含除了卡丹算法外的其他 O(n) 解

 

 
ZeroJudge Forum