給定乙個整數陣列 nums ，找到乙個具有最大和的連續子陣列（子陣列最少包含乙個元素），返回其最大和。
示例:輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。
/剛看到這個題時，作為小白第一反應就是找到每乙個子陣列的和比較，那樣的話，就是三個for迴圈，遍歷每乙個陣列元素，然後對每乙個元素在來次遍歷，最後再用個for求左右連個元素之間所有的子陣列…當然好麻煩的說於是查查別人的方法，學到了動態規劃：大概意思就是針對陣列中的元素，遍歷一遍中，對每乙個元素的前面的所有元素看成整體，求出這個大整體的最優解即可：
例如：假設dp[i]為當前遍歷到的元素最優解。
dp[0]=-2,（這是第乙個數只有它自己）
dp[1]=1,（第二個數為止沒必要加上前乙個負數，最優解即為自己）
dp[2]=-2,(同理，加第二個數就是最優解)
dp[3]=4,
dp[4]=3,
dp[5]=5,
dp[6]=6,……
這樣只要乙個for迴圈就行
int method(int a)
cout
}
動態規劃 連續子陣列的最大和
使用動態規劃 f i 以array i 為末尾元素的子陣列的和的最大值，子陣列的元素的相對位置不變 f i max f i 1 array i array i res 所有子陣列的和的最大值 res max res，f i 如陣列 6,3,2,7,15,1,2,2 初始狀態 f 0 6 res 6 ...
動態規劃 連續子陣列的最大和
題目描述 hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢？例如 連續子向量的最大和為8 從第0個...
連續子陣列的最大和 動態規劃專題
結合 注釋的講解，來分析解決這個問題，或許是一種好辦法 題目描述 hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊...