计算机算法设计与分析-复习15

计算机算法设计与分析-复习15（最优二分检索树）

解法

1. 如何决定k？i+1即可
2. 决定k之后，以取值为最小的k值为根R
3. 其余看公式
4. 根据j-i和Tij进行反推
5. 公式1：w(i,j) = p(j) + q(j) + w(i,j-1)
6. 公式2：C(i,j) = w(i,j) + min(C(i,k-1) + C(k,j)) (k > i && <= j )

例题

致谢

    [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程