2016年10月11日
算法分析-动态规划(最优二叉搜索树)
摘要： 前面说过动态规划最典型的就是解决最优化问题的（具有最优子结构的最优化问题），最优二叉查找树就是一个典型的最优化问题。问题描述：给定一个n元素的中序序列，它可以有卡特兰数个不同形状的二叉排序树。（卡特兰数的定义及证明参见组合数学）：，如果我们知道每个键的查找概率，怎么来构造一个平均查找代价最小（查找成 阅读全文
posted @ 2016-10-11 21:30 hdu胡恩超 阅读(16103) 评论(0) 推荐(2) 编辑