目前分類:演算法其貳‧動態規劃法 (2)

瀏覽方式: 標題列表 簡短摘要
演算法:DP之最大連續元素和

翻譯by 南一中seanwu 轉自sa同學的版

aikosenoo 發表在 痞客邦 留言(0) 人氣()

基本定義:輸入一串長度為n的整數序列,求最大連續和的值。

    輸入
        第一行有一個數字n (1<=n<=100)
        第二行有n個數字
    輸出
        一行,代表最大連續和的值
    範例輸入
        5
        2 -1 5 -4 3
    範例輸出
        6

aikosenoo 發表在 痞客邦 留言(0) 人氣()