| 最大子长方体问题的动态规划算法 |
| |
| 引用本文： | 张誉婉,王相海. 最大子长方体问题的动态规划算法[J]. 计算机应用与软件, 2006, 23(12): 39-40,51 |
| |
| 作者姓名： | 张誉婉 王相海 |
| |
| 作者单位： | 辽宁师范大学计算机与信息技术学院,辽宁,大连,116029;辽宁师范大学计算机与信息技术学院,辽宁,大连,116029;中科院研究生院信息安全国家重点实验室,北京,100039 |
| |
| 基金项目： | 国家自然科学基金;辽宁省自然科学基金;辽宁省大连市科技计划;辽宁省高等学校中青年学科带头人基金 |
| |
| 摘 要： | 动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的。首先对一类最大子长方体问题进行了分析，并给出了该类问题的动态规划解法，最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。
|
| 关 键 词： | 动态规划 算法 长方体问题 复杂度 |
| 收稿时间： | 2004-11-22 |
| 修稿时间： | 2004-11-22 |
THE DYNAMIC PROGRAMMING ALGORITHM FOR THE MAXIMUM CUBOID PROBLEM |
| |
| Zhang Yuwan,Wang Xianghai. THE DYNAMIC PROGRAMMING ALGORITHM FOR THE MAXIMUM CUBOID PROBLEM[J]. Computer Applications and Software, 2006, 23(12): 39-40,51 |
| |
| Authors: | Zhang Yuwan Wang Xianghai |
| |
| Affiliation: | 1.College of Computer and Information Technology, Liaoning Normal University,Dalian Liaoning 116029, China;2.State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences, Beijing 100039, China |
| |
| Abstract: | 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. |
| |
| Keywords: | Dynamic programming Algorithm Cuboid problem Complex degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
