題目描述
給出一段序列，選出其中連續且非空的一段使得這段和最大。
輸入輸出格式
輸入格式：
第一行是乙個正整數nn，表示了序列的長度。
第二行包含n個絕對值不大於10000的整數a_i，描述了這段序列。
輸出格式：
乙個整數，為最大的子段和是多少。子段的最小長度為1。
輸入輸出樣例
輸入樣例#1：
72 -4 3 -1 2 -4 3
輸出樣例#1：4說明
【樣例說明】
2,-4,3,-1,2,-4,3中，最大的子段和為4，該子段為3,-1,2.
【資料規模與約定】
對於40%的資料，有n≤2000。
對於100%的資料，有n≤200000。
#include using namespace std;
int a[200005];//a陣列用來輸入，同時用來求和
int main()
printf("%d",a[n-1]);
}
動態規劃 最大子段和
給定乙個陣列a a0,a1,a2,an 求陣列中 連續子段之和 的最大值。1 最簡單的演算法 窮舉法 計算所有的連續子段之和，得出最大值 窮舉法 計算所有的子串行和 o n 3 public static int maxsum1 int data max tmp max tmp max return...
動態規劃 最大子段和
動態規劃 最大子段和 lyk喜歡幹一些有挑戰的事，比如說求區間最大子段和。它知道這個題目有o n 的做法。於是它想加強一下。也就是說，lyk一開始有n個數，第i個數字是ai,它找來了乙個新的數字p，並想將這n個數字中恰好乙個數字替換成p。要求替換後的最大子段和盡可能大。lyk知道這個題目仍然很簡單，...
動態規劃 最大子段和
最大子段和是乙個十分經典的問題。給定由n個整數 包含負整數 組成的序列a1,a2,an，求該序列子段和的最大值。當所有整數均為負值時定義其最大子段和為0。例如，當 a1,a2,a7,a8 1,3,7,8,4,12,10,6 時，最大子段和為 23 bj是1到j位置的最大子段和 a1a2 ai aj ...