題目描述：
HZ偶爾會拿些專業(yè)問題來忽悠那些非計算機(jī)專業(yè)的同學(xué)钉汗。今天測試組開完會后,他又發(fā)話了:在古老的一維模式識別中,常常需要計算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時候,問題很好解決刽虹。但是,如果向量中包含負(fù)數(shù),是否應(yīng)該包含某個負(fù)數(shù),并期望旁邊的正數(shù)會彌補(bǔ)它呢唉锌？例如:{6,-3,-2,7,-15,1,2,2},連續(xù)子向量的最大和為8(從第0個開始,到第3個為止)。給一個數(shù)組，返回它的最大連續(xù)子序列的和瞄摊，你會不會被他忽悠紫浼尽？(子向量的長度至少是1)
【思路】采用動態(tài)規(guī)劃的思想噪径，dp[i]記錄下包含當(dāng)前array[i]節(jié)點(diǎn)的最大連續(xù)子數(shù)組之和柱恤。
代碼：
class Solution:
def FindGreatestSumOfSubArray(self, array):
# write code here
if not array:
return
dp = [array[0]]#記錄下已包含當(dāng)前節(jié)點(diǎn)的最大連續(xù)子數(shù)組的和
max_sum = dp[0]
for i in range(1,len(array)):
temp = max(dp[i-1]+array[i],array[i])
dp.append(temp)
if max_sum<temp:
max_sum=temp
return max_sum
