连续子数组的最大和

输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。
基本思想：
令：
$f(n)$表示以下标n结束的最大子序列和；
$num$表示整形数组；

$f(n)=$

$$\begin{cases} num[i],& \text{f(n-1)<0||n==0}\\[2ex] f(n-1)+num[i]& \text{others} \end{cases}$$

int findMaxSum(int* num,int length)
{
    int* f=new int[length];
    int maxSum=-INT_MAX;
    int start=0,end=0,tmp=0;
    for(int i=0;i<length;i++)
    {
        if(i==0||f[i-1]<0)
        {
            f[i]=num[i];
            tmp=i;
        }
        else
            f[i]=f[i-1]+num[i];
        if(f[i]>maxSum)
        {
            maxSum=f[i];
            start=tmp;
            end=i;
        }
    }
    return maxSum;
}