題目描述
乙個大小為n的陣列a1到an(−10^4≤ai≤10^4)。請你找出乙個連續子段，使子段長度為奇數，且子段和最大。 輸入
第一行為t(1≤t≤5),代表資料組數。
之後每組資料，第一行為n(1≤n≤10^5)，代表陣列長度。
之後一行n個數，代表a1到an。 輸出
每組資料輸出一行，表示滿足要求的子段和最大值
樣例輸入
141 2 3 4樣例輸出
蠻有意思的一道題，和最大子段和極其相似。
思路：先從奇數掃一遍最大，再從偶數掃一遍，最後比較輸出。
方法比較奇妙。
**：#include#include#includeusing namespace std;
int ax[100005];
int main()
{ int t;
scanf("%d",&t);
while (t--)
{int n;
scanf("%d",&n);
for (int i=0; i
HAUTOJ 1266 最大子段和 dp
時間限制 1 秒 記憶體限制 64 mb 提交 353 解決 83 提交 狀態 題目描述 乙個大小為n的陣列a1到an 10 4 ai 10 4 請你找出乙個連續子段，使子段長度為奇數，且子段和最大。輸入 第一行為t 1 t 5 代表資料組數。之後每組資料，第一行為n 1 n 10 5 代表陣列長度...
最大子段和
設a 是n個整數的序列,稱為該序列的子串行,其中1 i j n.子串行的元素之和稱為a的子段和.例如,a 2,11,4,13,5,2 那麼它的子段和是 長度為1的子段和 2,11,4,13,5,2 長度為2的子段和 9,7,9,8,7 長度為3的子段和 5,20,4,6 長度為4的子段和 18,15...
最大子段和
問題表述 n個數 可能是負數 組成的序列a1,a2,an.求該序列 例如 序列 2,11,4,13,5,2 最大子段和 11 4 13 20。1 窮舉演算法 o n3 o n2 2 分治法 將序列a 1 n 從n 2處截成兩段 a 1 n 2 a n 2 1 n 例項 三 最大子段和 問題表述 n個...