【LintCode】41. 最大子数组

要求时间复杂度为O(n)； 设F[n]为以下标为n的nums[n]结尾的连续子序列的最大和，那么显然F[0]=nums[0]; 所以根据动态规划的思想有： F[n] = max(F[n-1]+nums[n], nums[n]); 所以写出动态规划的程序：（动态规划的核心体现在编程上就是反复的读取数据、计算数据、存储数据） int maxSubArray(vector<int> &nums){

>>阅读原文<<