Ruby实现求数组内相邻元素的最大和
魏仁言 2010.8.21
最近在学习《编程珠玑》,对书里提出的问题很感兴趣,所以按照书中的描述,用Ruby实现其中相关问题的解决方法,今天学习的问题如下:
该问题为《编程珠玑》第8章的问题,问题描述:输入一个具有n个浮点数字的向量x,请输出在输入的任何相邻子向量中找出的最大和。当所有的输入都是负数时,最大总和子向量是空向量,空向量的总和为0;如果所有输入为正数时,最大子向量是整个输入向量。简单地说,就是给定一个元素个数为n的数组a,求数组内相邻元素的最大和?
例子:
数组:int a[10] =[31,-41,59,26,-53,58,97,-93,-23,84]
结果:相邻元素最大和是 a[2..6]=187
下面给出三种算法,来实现求解,每种算法的性能有很大区别,请参考学习每种算法的优劣。
注:如需转载,请注明出处,谢谢!
http://blog.csdn.net/savechina