Implement the OptimalBST algorithm in Java.

Test your implementation against the following distributions:

Distribution	A	B	C	D
1	0.1	0.2	0.4	0.3
2	0.1	0.2	0.2	0.5
3	0.4	0.1	0.2	0.3

Print the C and R tables for each distribution in a format similar to the following:

Distribution 1 C Table 1 0.0 0.1 0.4 1.1 1.7 2 0.0 0.0 0.2 0.81.4 3 0.0 0.0 0.0 0.4 1.0 4 0.0 0.0 0.0 0.0 0.3 5 0.0 0.0 0.0 0.0 0.0 0 0