最小代价归并树的动态规划实现

被引：1

作者：

李少芳

陈德礼

机构：

[1] 莆田学院电子信息工程系

来源：

太原师范学院学报(自然科学版) | 2007年 / 03期

关键词：

最小代价; 归并树; 动态规划; C程序; 算法实现;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

动态规划算法广泛应用于求解最优化问题中.通过对最小代价归并树问题的研究,构造出动态递归方程,分析其最优子结构以及重叠子问题性质,从而实现动态规划的过程分析,并用C程序生成最小代价归并树验证其有效性.

引用

收藏

页码：120 / 123

页数：4

相关论文

共 5 条

[1]

算法导论.[M].(美) 科曼 (Cormen;T.H.) 等; 著.机械工业出版社.2006,

[2]

C程序设计.[M].谭浩强著.清华大学出版社.2005,

[3]

计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2004,

[4]

算法设计技巧与分析.[M].(沙特)M.H.Alsuwaiyel著;.电子工业出版社.2003,

[5]

算法设计与分析.[M].宋文等编著;.重庆大学出版社.2001,