ÈýÖÖËã·¨Çó×î´ó×ӶκÍÎÊÌâ——JavaʵÏÖ

¸ø¶¨ÓÉn¸öÕûÊý×é³ÉµÄÐòÁÐ(a1, a2, …, an)£¬Çó¸ÃÐòÁеÄ×Ӷκ͵Ä×î´óÖµ£¬µ±ËùÓÐÕûÊý¾ùΪ¸ºÕûÊýʱ£¬Æä×î´ó×ӶκÍΪ0¡£
LargestSubsegmentSum1.java                        //ÂùÁ¦Ëã·¨
import java.util.*;
public class LargestSubsegmentSum1
{
 public static void main(String[] args)
 {
  /**
   *´Ó¼üÅÌÊäÈëËùÒªÇóµÄÐòÁеij¤¶Èn
   */
  Scanner in=new Scanner(System.in);
  
  System.out.println("Please enter the length of segment you want to make(ÊäÈëÄãÒªÇóµÄÐòÁеij¤¶È):");
  int n=in.nextInt();
  /**
   *´Ó¼üÅÌÊäÈëËùÒªÇóµÄÐòÁУ¬´æ´¢ÔÚa[n]ÖÐ
   */
  int[] a=new int[n];
  System.out.println("Now,please enter the elements of the segment you want(ÏÖÔÚÇëÒÀ´ÎÊäÈëÕâ¸öÐòÁаüº¬µÄÔªËØ(ÕûÊý)):");
  for(int i=0;i<n;i++)
  {
   a[i]=in.nextInt();
  }
  
        double startTime=System.currentTimeMillis();//starttime
        /**
   *Çó½â×î´ó×ӶκʹæÔÚmaxSumÖÐ
   */
  int maxSum=a[0];
  for(int i=0;i<n-1;i++)
  {
   int temp=a[i];
   for(int j=i+1;j<n;j++)
   {
    temp+=a[j];
    if(temp>maxSum)
     maxSum=temp;
   }
  }
  double endTime=System.currentTimeMillis();//endtime
  /**
   *´òÓ¡Êä³öÇó½â½á¹ûºÍ³ÌÐòËùÓÃʱ¼ä
   */
  System.out.println("The largest sub-segment sum is(×î´ó×ӶκÍÊÇ):"+maxSum);
  System.out.println("Basic Statements take(»ù±¾Óï¾äÓÃʱ) "+(endTime-startTime)+" milliseconds!");
 }
}
****************************