Shdhjvg

int n=a.length;
		int R[][]=new int[n][n];
		for( i=1;i<n;i++)
			for( j=i;j<n;j++)
			{
				for( k=i-1;k<j;k++)
					if(Math.abs(a[k]-a[j])+R[i-1][k] > R[i][j])
						R[i][j]=Math.abs(a[k]-a[j])+R[i-1][k];


			}
		int maxSo=K;
		int max=Integer.MIN_VALUE;
		for( j=0;j<n;j++)
			if(R[maxSo-1][j]>max)
				max=R[maxSo-1][j];
		System.out.println(max);