qq_49282388的博客

原创 JAVA代码求解最大子段和问题

@[TOC]java代码求解最大子段和问题 什么是最大子段和问题 给定一个数组(元素已知)，元素由正整数，负整数两种元素组成，现在求该数组中从哪个位置到哪个位置对应元素所组成的子段和最大，这个子段和就叫做最大子段和。 分析问题(分治思想) 最大子段和不是在“前半段”（a[0] ~ a[mid]）就是在“后半段”a[mid+1] ~ a[a,length-1],要么就是由“前半段部分元素和后半段部分元素连接起来a[i] ~ a[j]所构成（其中i(从mid ~ 0)，j(从mid+1) ~ (a.length