-
java计算连续子向量的最大和,实现及思路分享
下面给大家带来的内容是计算连续子向量的最大和的java实现以及思路,想要了解的朋友可以一起来看看具体的实例。题目:在古老的一维模式识别当中,经常会要计算连续子向量的最大和,在向量全为正数时,问题非常容易就可以解决了,但,假如向量中包含了负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和是8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你是否会被它忽悠?(子向量的长度至少是1)思路1代码实现:publ