最优二叉搜索树的动态规划算法研究

最优二叉搜索树的动态规划算法研究

陶荣;赵文静

【期刊名称】《电脑知识与技术》

【年(卷),期】2008(004)035

【摘要】动态规划算法的有效性依赖于问题本身具有最优子结构性质和子问题重叠性质.该文给出了用动态规划算法构造最优二叉搜索树的详细步骤,并用C++语言具体实现了该算法.用一定的空间换取时间,提高了解决本问题的效率.【总页数】2页(2188-2189)

【关键词】动态规划算法;最优子结构;子问题重叠;最优二又搜索树

【作者】陶荣;赵文静

【作者单位】西安建筑科技大学,陕西,西安,710055;洛阳理工学院,河南,洛阳,471023;西安建筑科技大学,陕西,西安,710055

【正文语种】中文

【中图分类】TP311

【相关文献】

1.基于动态规划的最优二叉搜索树算法的改进 [J], 刘岩

2.动态规划法构建最优二叉查找树的研究 [J], 吕聪颖

3.阳泉市地下最优控制模型及其微分动态规划-二次规划算法[J], 郝永红; 马文正

4.动态规划算法在最优航路规划中的应用 [J], 汤先拓; 冯小松; 赵望锋

5.一种采用最优二叉查找树的二维工程图内容认证零水印算法[J], 龙敏; 彭飞; 杜巧卓