/*** 最大子數組的暴力求解算法，復雜度為o(n2)* @param n* @return*/static MaxSubarray findMaxSubarraySlower(int[] n) {long tempSum = 0;int left = 0;int right = 0;long sum = Long.MIN_VALUE;for (int i = 0; i < n.length; i++) {for (int j = i; j < n.length; j++) {tempSum += n[j];if (tempSum > sum) {left = i;right = j;sum = tempSum;}}tempSum = 0;}return new MaxSubarray(left, right, sum);}

轉載于:https://www.cnblogs.com/xiaojintao/p/3774873.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的第四章 分治策略 4.1 最大子数组问题 （暴力求解算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。