动态规划方法

动态规划即为：记住求过的解来节省时间。

问题：最大子数组和。

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

int maxSubArray(int* nums, int numsSize){
    int prev = 0,maxnums = nums[0];
    for(int i=0;i<numsSize;i++)
    {
        prev = fmax(prev+nums[i],nums[i]);
        maxnums = fmax(maxnums,prev);
    }
    return maxnums;
}