从最大公共子序列的和的问题上去分析程序所花费的时间

第一种:相对的复杂度为O(N^3)

     //O(N^3)
	public static int MaxSubsequenceSum1(int arr[]){
		int sum=0;
		int maxSum=Integer.MIN_VALUE;
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr.length;j++){
			      sum=0;
			     for(int k=i;k<=j;k++){
			    	 sum+=arr[k];
			    	 if(sum>maxSum){
			    		 maxSum=sum;
			    	 }
			     }
			}
		}
		return maxSum;
	}

第二种：相对的复杂度为O(N^2)

//O(N^2)
    public static int MaxSubsequenceSum2(int arr[]){
    	int sum=0;
		int maxSum=Integer.MIN_VALUE;
		for(int i=0;i<arr.length;i++){
			    sum=0;
			for(int j=i;j<arr.length;j++){
			    sum+=arr[j];
			    if(sum>maxSum){
			    	maxSum=sum;
			    }
			}
		}
		return maxSum;
	}

第三种:相对