首页> 中文期刊> 《计算机应用与软件》 >最大子长方体问题的动态规划算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用与软件》 |2006年第12期|39-4051|共3页
作者
张誉婉; 王相海;
展开▼
作者单位

辽宁师范大学计算机与信息技术学院;

辽宁;

大连;

116029;

辽宁师范大学计算机与信息技术学院;

辽宁;

大连;

116029;

中科院研究生院信息安全国家重点实验室;

北京;

100039;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
动态规划; 算法; 长方体问题; 复杂度;

相似文献

中文文献
外文文献
专利

1. 正方体截面面积最大值问题——2018年高考全国Ⅰ卷第12题的难点与解法 [J] . 江灼豪 . 中国数学教育（高中版） . 2020,第001期
2. 迭代法求解数学模型的极值问题——如何使正方体容积最大 [J] . 王一帆 ,刘小伟 . 数理化解题研究 . 2018,第002期
3. 迭代法求解数学模型的极值问题——如何使正方体容积最大 [J] . 王一帆 ,刘小伟 . 数理化解题研究 . 2018,第002期
4. 无盖长方体最大体积问题的探究 [J] . 陈咸存 . 宁波教育学院学报 . 2014,第002期
5. 无盖长方体最大容积问题的探究 [J] . 高朋中 . 上海中学数学 . 2008,第003期
6. 一类平行机上的任务指派问题及其动态规划算法 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 求解长方体Packing问题的最大穴度算法 [A] . 张辉 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号