最大子序列和(動態規劃)

給定一個整數數組 nums ,找到一個具備最大和的連續子數組(子數組最少包含一個元素),返回其最大和。ios 示例:算法 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大,爲 6。 根據題意,咱們必須明確,答案是一個 連續的最大和子數組,它和最大上升子序列是不一樣的。數組 通常來講過,只要一旦判斷題目是有關動態規劃的題,第一
相關文章
相關標籤/搜索