最优二叉查找树

C[i,j] 表示点i+1，i+2到点j中，选择任意一个点作为根，在（j-i）个解中找出成本最小的最优解 向前递推过程： 首先计算所有j-i=1的C(i, j) 然后依次计算j-i=2,3,…,n的C(i,j)。 C(0,n)=最优二分检索树的成本。 初始值 C(i,i) = 0 W(i,i) = Q(i)，0≤i≤n 最优二分检索树的构造 在计算C(i, j)的过程中，记下使之取得最小值的k值，即树Tij的根，记为R(i, j)。 依据R(0, n)…，推导树的形态