动态规划-最小二叉搜索树（OBST)

二叉查找树是按照二叉树结构来组织的，因此可以用二叉链表结构表示。二叉查找树中的关键字的存储方式满足的特征是：设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]≤key[x]。

递归解法（盗图~）

构造三个表，w表存储各节点出现频率，e表存储最优二叉搜索树的搜索成本期望值，root表存储最优子树的树根。