分治法：求給定數組A[1:n]的最大連續子數組

算法分析：將數組從中間分開，則最大子數組要麼徹底在左半邊數組，要麼在右半邊數組，要麼跨立在中間的分界點上，若是徹底在左或右半邊數組，用遞歸解決，若是跨立在分界點上，則必定包含左半邊數組的最大後綴和右半邊數組的最大前綴，所以能夠從分界處向先後掃。算法 複雜度：時間複雜度O(nlogn)，空間複雜度O(1)數組 實現步驟：spa int MaxSubArray(int A[],int begin,in

>>阅读原文<<