Programming學習筆記
網頁
首頁
UVa
POJ
2014年3月20日 星期四
UVa 507 Jill Rides Again
Minimum Subarray Sum
想法:
這題求最大MSS值的區間,注意output說明,如果MSS一樣的話,要選擇最大的區間長度(j-i盡可能大),如果區間長度又一樣長的話,那麼要選擇先出現的那個。
區間長度盡可能大:第18行要用">="
選擇最大區間長度:第24行的判斷式
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言