动态规划：最优二分检索树

动态规划：最优二分检索树

1、题目

    设n=4，且（a1,a2,a3,a4)=(do,if,stop,then),设P(1:4)=(3,3,1,1),Q(0:4)=(1,3,2,1,1)(概率值“扩大”了16倍），求最优二分检索树

 

2、方法

        动态规划。主要参考方法链接：http://www.cnblogs.com/stemon/p/3407773.html

主要用到的公式为：