最优二叉搜索树—动态规划

最优二叉搜索树是建立在搜索树的基础上的一种最优解，一开始我也很纠结为什么会有查找不成功和查找成功的概念，后来才开始明白后来懂了如何去做，如果这点还没有明白那很难去懂什么是最优二叉搜索树，下面按照题目讲解主要内容： 我们先来声明一下如何求二叉搜索树的权重 形状1的平均查找次数 形状2的平均查找次数 计算的方程 知道了如何计算平均查找次数，我们下面求解一下如何求解最优二叉搜索树问题 将四个合起来 拼成

>>阅读原文<<