问题描述：最优二叉搜索树问题是指给定一个具有n个关键字的有序序列K=k1k2kn以及它们被访问的概率P=p1p2pn构建一棵二叉搜索树使得搜索某个关键字ki的平均比较次数最小。该问题称为最优二叉搜索树问题。实验原理：动态规划是解决最优二叉搜索树问题的有效方法。在此过程中对于一棵有序二叉搜索树T其成本CT可以表示为左子树、右子树和根节点的成本之和即：CT=Cleft+Cright+W其中W代表根节点
，此代码可以计算出最优二叉搜索树的最小成本，对于给定的序列K和概率P，输出为2.26。
原文地址: https://www.cveoy.top/t/topic/feC7 著作权归作者所有。请勿转载和采集!