這道題目使用最大和問題的分治演算法
package com.divide.cc;
/** *
*@author sunnyboy
* runtime is o(nlogn)
*/public
class
sumsequence ;
int maxsum = maxsubsequencesum(a);
system.out.println(maxsum);
}/**
* 遞迴地計算整個位於前半部地連續子串行最大和
* 遞迴地計算整個位於後半部地連續子串行最大和
* 通過兩個連續迴圈，計算從前半部開始但在後半部不結束地連續子串行地最大和
* 從這三個連續子串行最大和中找出乙個最大值，即是連續子串行最大和
*@param a
*@param left
*@param right
*@return
*/private
static
intmaxsumrec(int a, int left, int right)
for (int i = center; i <= right; i++)
}return max3(maxleftsum, maxrightsum, maxleftbordersum + maxrightsum);
}private
static
intmaxsubsequencesum(int a)
private
static
intmax3(int maxleftsum, int maxrightsum, int i)
}
連續子串行最大和問題
author wawlian 連續子串行最大和問題 public class maxsubsequence return maxsum 連續子串行最大和問題的平方求解演算法 param a 整數序列組成的陣列 return 最大子串行之和的值 public static int maxsubsequ...
連續子串行最大和問題！！！
public class programlist1 初始化陣列函式 public static int initarray int arrayparamnum 根據使用者鍵入呼叫指定的函式 public static int execfunction int n,int a 蠻力演算法 戲稱 費勁演...
動態規劃 連續子串行最大和
題目描述 輸入乙個整型陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。子問題為以當前元素結...