分治法 最大子數組

內容來自《算法導論》第四章 假定咱們要尋找子數組A[low…high]的最大數組，使用分治法意味着咱們要將子數組劃分紅兩個規模儘可能相等的子數組A[low…mid]和A[mid+1…high]，因此最大數組的所處位置必定是在一下三種狀況中： 一、徹底位於子數組A[low…mid]中，所以low<=i<=j<=mid 二、徹底位於子數組A[mid+1…high]，所以mid<i<=j<=high 三

>>阅读原文<<