题解 | C# #连续子数组的最大和#

public int FindGreatestSumOfSubArray (List<int> array) {
//第一次接触动态规划，看了LeetCode官方题解，觉得能理解一些了
if(array==null||array.Count==0)return 0;
int []dp = new int[array.Count];
dp[0] = array[0];
int res = dp[0];
for(int i =1;i<array.Count;i++)
{
dp[i] = Math.Max(array[i] + dp[i-1], array[i]);
res = Math.Max(dp[i], res);
}
return res;
}</int>