最大子长方体问题的动态规划算法  

THE DYNAMIC PROGRAMMING ALGORITHM FOR THE MAXIMUM CUBOID PROBLEM

作　　者：张誉婉[1] 王相海[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116029

出　　处：《计算机应用与软件》2006年第12期39-40,51,共3页Computer Applications and Software

基　　金：国家自然基金项目(60372071);辽宁省自然基金项目(20032125);大连市科技基金计划项目资助;辽宁省高等学校优秀人才支持计划资助。

摘　　要：动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的。首先对一类最大子长方体问题进行了分析,并给出了该类问题的动态规划解法,最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。The dynamic programming algorithm is flexible and effective for many problems in actual application. This paper first analyses a kind of maximum cuboid problem,then gives the dynamic programming algorithm for this problem,and at last the complex degree for proposed algorithm is analysed and discussed. Simulation results show it is effective.

关 键 词：动态规划 算法 长方体问题 复杂度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]