MaxSubArr(DP)

public static int MSA(int[] ar) {
		int[] arr = new int[ar.length];
		int msa = 0;
		arr[0] = ar[0];
		for (int i = 1; i < ar.length; i++) {
			if (arr[i-1]>= 0)
				arr[i] = arr[i - 1] + ar[i];
			else
				arr[i] = ar[i];
		}
		for (int i=0;i<ar.length;i++) {
			System.out.println(arr[i]);
			if (arr[i] > msa)
				msa = arr[i];
		}
		return msa;
	}