国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

算法提高 和最大子序列

2019-11-08 02:57:46
字體：大 中 小
來源：轉載
供稿：網友

問題描述　　對于一個給定的長度為N的整數序列A，它的“子序列”的定義是：A中非空的一段連續的元素（整數）。你要完成的任務是，在所有可能的子序列中，找到一個子序列，該子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你輸出這個最大值。輸入格式　　輸入文件的第一行包含一個整數N，第二行包含N個整數，表示A。　　其中　　1 <= N <= 100000　　-10000 <= A[i] <=　　10000輸出格式　　輸出僅包含一個整數，表示你算出的答案。樣例輸入
53 -2 3 -5 4
樣例輸出
4

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 金溪县| 西乌| 华宁县| 兴仁县| 临城县| 临夏县| 恩施市| 汤原县| 北京市| 内江市| 巴马| 雷州市| 和政县| 上林县| 含山县| 天水市| 盐城市| 海兴县| 凤山市| 潮州市| 安吉县| 涿州市| 宁河县| 三门峡市| 额济纳旗| 鹿邑县| 四川省| 大厂| 共和县| 石柱| 邢台县| 镇康县| 平山县| 巫山县| 鄂托克旗| 澄城县| 库伦旗| 陕西省| 包头市| 福安市| 延津县|