最优搜索二叉树--算法设计与分析

问题给出

        设{a1,a2,a3......an}是n个从小到大排列互不相同键，其相应的查找概率为{p1,p2,p3......pn}。Tij表示由{ai,......aj}构成的二叉树，其中1≤i ≤j ≤n。 C[i, j]是一颗平均查找次数最少的树（最优二叉搜索树）假设每次都能查找成功，C[1, n]是我们需要寻找的答案。

public class OptimalBinarySearchTree {
     public static void OptimalBInarySearchTree(float[] a,float[] b,float[][] m,int [][]s,float[][] w) {
    	
    	 int n=a.length-1;
    	 for(int i=0;i<=n;i++) {
    		 w[i+1][i]=a[i];
    		 m[i+1][i]=0;
    	 }
    	 for(int r=0;r void display(float[][] arr) {
	        for (float[] ts : arr) {
	            for (float t : ts) {
	                System.out.print(t + "t");
	            }
	            System.out.println();
	        }
	        System.out.println();
	    }

	    public static  void display(int[][] arr) {
	        for (int[] ts : arr) {
	            for (int t : ts) {
	                System.out.print(t + " ");
	            }
	            System.out.println();
	        }
	        System.out.println();
	    }}