最大投资回报问题：暴力解法 下面的过程遍历的顺序为： (0,0),(0,1),.,(0,n-1)（1,1)(1,2),,(1,n-1),.(n-2,n-2),(n-2,n-1),(n-1,n-1) MaxSum =0; for (i=0;i<N;i++) the sequence ThisSum=0; =0 for (j=i;j N;j++) 1 =2 ThisSum+=A[j]; if(ThisSum>MaxSum) MaxSum ThisSum; } } in O(n2) =n-1 return MaxSum;最大投资回报问题：暴力解法 MaxSum = 0; for (i = 0; i < N; i++) { ThisSum = 0; for (j = i; j < N; j++) { ThisSum += A[j]; if (ThisSum > MaxSum) MaxSum = ThisSum; } } return MaxSum; the sequence i=0 i=1 i=2 i=n-1 j in O(n2 ) 下面的过程遍历的顺序为： (0,0), (0,1), …, (0,n-1); (1,1), (1,2), …, (1,n-1), …… (n-2,n-2), (n-2, n-1), (n-1,n-1)