【算法基礎】算法導論-最大子數組問題

問題描述: 給出一列數據,求這一列數據中最大連續子數組。忽略數組全是正數狀況 法一:暴力求解 就是窮舉這一行數據中全部可能出現的子數組,換句話講就是從n個數字中選兩個數字,兩個數字區間長度組成一個子數組。有排列組合易得: C2n 種組合。web #include<stdio.h> #include<stdlib.h> int* FindMaximumSubArray(int *A,int sta,
相關文章
相關標籤/搜索