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

摘要：

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

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

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

在线出版日期：2009-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：2188-2189