标签：
（1） 首先设置要输入的数字个数和输入的数字；
（2） 求数组number[]中子数组的最大值，运用到数组的动态规划，会运用到两个变量进行比较，一个为子数组的和，另一个为子数组和的最大值；maxnum=max{temp，maxnum}；temp和maxnum初始化为第一个数的值；
（3） 依次检索每个数的值，每次将值与下一个数的值相加并将值赋值给变量temp；如果temp<0；temp再加上下一个数，temp会更小，此时将temp=0，便于不影响下一个子数组的和；如果temp>0；temp+=number[i]，maxnum=max{temp，maxnum}；
（4） 将数组进行首尾连接，求数组中子数组的最大值：主要是看数组中最后一个数，如果temp加上最后一个数后，temp==maxnum；此时遍历继续进行；如果temp！=maxnum，将停止遍历，因为继续遍历的话相当于进行了两次从头开始的遍历；
（5） 在进行循环遍历时，temp所加数组的长度不能超出数组的长度，temp每次进行重新遍历加和时，将i的值保存到一个变量中，用于当第二次遍历时检查是否超过数组长度。
2.
package 整数数组中的最大值;
import java.util.*;
public class ArrayMax {
public static void main(String args[])
{
int number[]=new int[5];
@SuppressWarnings("resource")
Scanner scanner=new Scanner(System.in);
int n;
System.out.println("请输入你要输入的个数：");
n=scanner.nextInt();
System.out.println("请输入要输入的数：");
for(int i=0;i<n;i++)
{
number[i]=scanner.nextInt();
}
int max=number[0];
int temp=number[0];
int a=0;
for(int i=1;i<2*n;i++)
{
if(i<n)
{
if(temp<0)
{
temp=0;
a=1+i;
}
temp+=number[i];
if(temp<max)
{
a=i+1;
}
if(temp>max)
{
max=temp;
}
}
if(i>n-1&&max==temp)
{
if(i%n==a)
{
break;
}
if(temp<0)
{
temp=0;
}
temp+=number[i%n];
if(temp>max)
{
max=temp;
}
}
}
System.out.println("子数组最大值为："+max+"。");
}
}
3.结果截图
标签：
原文地址：http://www.cnblogs.com/wanggang-java/p/5380649.html
