在乙個陣列中找出和最大的連續幾個數。(至少包含乙個數)
例如:陣列a = [−2, 1, −3, 4, −1, 2, 1, −5, 4],則連續的子串行[4,−1,2,1]有最大的和6.
輸入格式
第一行輸入乙個不超過1000的整數n。
第二行輸入n個整數a[i]。
輸出格式
第一行輸出乙個整數,表示最大的和。
樣例輸入
31 1 -2
樣例輸出
2
/* 思路:
累加儲存當前最大值,若sum<0則置零之後重新累加
*/#include #include using namespace std;
int main()
if(sum<0)
}cout<
下面是動態規劃的做法:dp[i]儲存當前累加最大值
#include #include #include #include using namespace std;
int a[1001], dp[1001];
int main(){
int n;
while(scanf("%d",&n)!=eof){
for(int i=0; i
計蒜客題目 最大子陣列
在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數,表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...
最大子陣列 計蒜客
在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數,表示最大的和。樣例輸入 3 1 1 2 貪心思路...
計蒜客 最大子陣列
在乙個陣列中找出和最大的連續幾個數。至少包含乙個數 例如 陣列a 2,1,3,4,1,2,1,5,4 則連續的子串行 4,1,2,1 有最大的和6.輸入格式 第一行輸入乙個不超過1000的整數n。第二行輸入n個整數a i 輸出格式 第一行輸出乙個整數,表示最大的和。樣例輸入 3 1 1 2樣例輸出 ...