3、输入整数序列:-2,11,8,-4,-1,16,5,0,则输出答案为35,即从A2~A6。 这个问题之所以有吸引力,主要是因为存在求解它的很多算法,而这些算法的性能差异又很大。这些算法,对于少量的输入差别都不大,几个算法都能在瞬间完成,这时若花费大量的努力去设计聪明的算法恐怕就不太值得了;但是如果对于大量的输入,想要更快的获取处理结果,那么设计精良的算法显得很有必要。切入正题 下面先提供一个设计最不耗时间的算法,此算法很容易设计,也很容易理解,但对于大量的输入而言,效率太低: 算法一:public static int max
4、SubsequenceSum(int[] a) {
int maxSum = 0;
for(int i=0; i