目前分類:演算法其貳‧動態規劃法 (2)
- Aug 15 Wed 2007 00:15
[動規] ACM #507+簡單中譯
- Aug 12 Sun 2007 22:55
[動規] 最大連續元素和(Maximum Consecutive Sum)
基本定義:輸入一串長度為n的整數序列,求最大連續和的值。
輸入
第一行有一個數字n (1<=n<=100)
第二行有n個數字
輸出
一行,代表最大連續和的值
範例輸入
5
2 -1 5 -4 3
範例輸出
6
輸入
第一行有一個數字n (1<=n<=100)
第二行有n個數字
輸出
一行,代表最大連續和的值
範例輸入
5
2 -1 5 -4 3
範例輸出
6