算法做業：第三章實驗報告

算法做業：第三章實驗報告

1. 實踐題目：最大子段和
2. 問題描述：
   求出子段和的最大值,若最大值爲負數,則最大值爲0
3. 算法描述：
   dp[i]表示以a[i]爲字串結尾的最大連續字串的長度，所以轉移方程爲:
   dp[i]=max(0,dp[i-1]+a[i]);
4. 複雜度分析：
   只須要掃一遍數組並隨時更新最大值，所以實踐複雜度O(n)，根據轉移方程當前狀況只與前一個的狀況有關，所以空間複雜度最小能夠爲O(1)。
5. 心得體會： 動態規劃還需進一步進行深刻學習。