【剑指offer】连续子数组最大和

思路dp很清楚，就是要注意细节。

int FindGreatestSumOfSubArray(vector<int> array) {
        if(array.empty()) return ;
        int sum = array[], tempsum = array[]; //注意初始值 不能设为0 防止只有负数
        for(int i = ; i < array.size(); i++) //从1开始 因为0的情况在初始化时完成了
        {
            tempsum = (tempsum < ) ? array[i] : tempsum + array[i];
            sum = (tempsum > sum) ? tempsum : sum;
        }
        return sum;
    }