求子陣列的最大和
題目：輸入乙個整形陣列，陣列裡有正數也有負數
陣列中連續的乙個或多個陣列組成乙個子陣列，每個子陣列都有乙個和
求所有子陣列的最大值，要求時間複雜度為o(n)
例如輸入的陣列為 1, -2, 3, 10, -4, 7, 2, -5
最大的子陣列為 3, 10, -4, 7, 2
因此輸出為該子陣列的和 18
#includeint mcss(int array, int size)
int sum=0;
int max=0;
int cur=0;
while(curmax)
max = sum;
else if(sum<0)
sum = 0;
} return max;
}int main() ;
printf("%d\n",mcss(a,8));
}
關於此題的分析，我想大家還是看我空間裡的乙個文件吧，這個文件把這個問題分析得非常透徹，給出了很多種解決方法，上面這個方法是最優解
演算法分析的教授告訴我們，前年，bloomberg來我學校現場面試，就出了這道題，能在面試時把這個題的思路和**同時寫出來的，直接就拿到了blommberg的實習offer
我的csdn帳號沒有積分了，所以收1分，大家見諒啊，但是，這個文件1分絕對物超所值
第3題 求子陣列的最大和
第3題 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個正數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值 只求和，不記錄最大子陣列 要求 時間複雜度為o n 從左往右一遍掃瞄。package test003 created by cq on 2015 3 26.第三題...
求子陣列最大和
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。因為是o n 的複雜度，...
求子陣列的最大和
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 本題最初為2005年浙江大學計算機系的考研題的最後一道程式設計題，在2006年裡包括google在內的很多知名公司都把本題當作面試題。由於本...