切換
舊版
前往
大廳
主題

ZeroJudge - b565: 5.採蘑菇攻略問題　解題心得

Not In My Back Yard | 2020-07-23 00:07:21 | 巴幣 2 | 人氣 194
題目連結：
題目大意：
輸入有多列，每列開頭給定一正整數 N （N ≦ 50），代表同一列接著有 N 個整數（皆介於 -99 ～ 99 之間），其代表一個數列。試問該數列最大的連續區間和為何？

範例輸入：
9 -2 1 -3 4 -1 2 1 -5 4
6 -99 10 -9 10 -5 4
範例輸出：
6
11
解題思維：
毫無掩飾的最大連續子序列和（Maximum Subarray）之題型（俗稱裸題）。

作法見此文章的前半部分。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#動態規劃（Dynamic Programming）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

更多創作

追蹤 創作集
其他創作
作品資料夾