早期邮票问题算法的优化

• 作者: 彭麟皓
• 来源期刊: 广西科学院学报
• 学科: 数学
• 关键词: 动态规划 剪枝 可变下界 NP问题
• 年，卷（期）: 2008,（2）
• 页码范围: 92-94
• 页数: 3页
• 分类号: O112
• 字数: 2056字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2008.02.006

摘要

在分析早期邮票问题算法思路的基础上,提出静态搜索限制规划、可变上界式动态搜索限制规划和可变上、下界式动态搜索限制规划对早期邮票问题算法进行优化.优化后的算法在h=3,n=9时计算邮票问题的大概时间分别为13h, 6min, 11s.动态搜索限制规划优化后的算法大大缩短了邮票问题的计算时间,算法效率明显提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭麟皓		1	0	0.0	0.0