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

• 作者: 张誉婉 王相海
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 动态规划 算法 长方体问题 复杂度
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 39-40,51
• 页数: 3页
• 分类号: TP3
• 字数: 2167字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.12.014

摘要

动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的.首先对一类最大子长方体问题进行了分析,并给出了该类问题的动态规划解法,最后对所给算法的复杂度进行了分析和讨论.实验结果验证了所提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王相海	辽宁师范大学计算机与信息技术学院	124	964	17.0	23.0
3	张誉婉	辽宁师范大学计算机与信息技术学院	1	1	1.0	1.0