动态规划——最大子序列和

背景

 给定一个整数数组$num[i]$，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

思路

 用数组$dp[i]$来保存遍历到第i位时的最大的连续子数组，算法的思想大体是这样的：
 1.循环遍历每个数，然后每次检验$d[i-1]$是否大于零，只要大于零就 d [ i ] = d [ i − 1 ] + n u