0001 int gs_BF(int A[], int n) { //蛮力版：O(n^3)
0002    int gs = 0; //目前已知的最大和
0003    for (int lo = 0; lo < n; lo++) //枚举区间
0004       for (int hi = lo; hi < n; ) { //O(n^2)
0005          int s = sum(A, lo, ++hi); //O(n)
0006          gs = max(gs, s); //择优更新
0007       } //for
0008    return gs;
0009 } //gs_BF