思路：動態規劃的題目，還是需要先找出遞推關係，不然寫出的**真的不容易理解：（先展示一段比較難理解的**）
class solution(object):
def maxsubarray(self, nums):
""":type nums: list[int]
:rtype: int
"""result=nums[0]
sum=0
for num in nums:
if sum>0:
sum=sum+num
else:
sum=num
result=max(result,sum)
return result
1)我們設dp[i]代表子陣列nums[0:i]的最大子序和，則有遞推式：dp[i]=max(dp[i-1]+nums[i],nums[i])，這個遞推式可以理解為如果之前子陣列nums[0:i]的最大子序和為負值，那麼當前子陣列的最大子序和就是當前值nums[i]。
2)可以發現，將這些最大和儲存下來後，取最大的那個就是，最大子陣列和。
class solution(object):
def maxsubarray(self, nums):
""":type nums: list[int]
:rtype: int
"""dp=[0 for i in range(0,len(nums))]
for i in range(0,len(nums)):
dp[i]=max(dp[i-1]+nums[i],nums[i])
return max(dp)
LeetCode53最大子序和
給定乙個序列 至少含有 1 個數 從該序列中尋找乙個連續的子串行，使得子串行的和最大。例如，給定序列 2,1,3,4,1,2,1,5,4 連續子串行 4,1,2,1 的和最大，為6。擴充套件練習 若你已實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。一開始用的最簡單最直接的方法，挨個的把...
LeetCode 53 最大子序和
給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。高階 如果你已經實現複雜度為 o n 的解法，嘗試使用更為精妙的分治法求解。這道題本來是能做出...
LeetCode 53 最大子序和
題目鏈結 題目描述 給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。解決方法 解題思路 動態規劃,複雜度為 o n 令dp i 表示最後一項為...