摘要
提出动态规划法构建最优二叉查找树的算法模型,并对其进行改进,构造实例表明算法的有效性。
This paper presents the module of dynamic programming for optimal binary search tree,and improves the algorithms.Instance result shows the algorithm is effective.
出处
《计算机与现代化》
2012年第4期145-147,151,共4页
Computer and Modernization
基金
国家自然科学基金青年科学基金资助项目(81101490)
关键词
动态规划
最优二叉查找树
最优子结构
dynamic programming
optimal binary search tree
optimal substructure
