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