提示
李肯立
-
59浏览
-
0点赞
-
0收藏
-
0分享
-
73下载
-
0评论
-
引用
期刊论文
背包问题的一种自适应算法
计算机研究与发展，2004，41（7）：1292～1297，-0001，（）：
摘要/描述
背包问题是经典的NP- hard组合优化问题之一，由于其难解性，该问题在信息密码学和数论研究中具有极重要的应用，基于求解背包问题著名的二表算法和动态二表算法，利用归并原理和4个非平衡的子表，提出一种求解该问题的自适应算法，算法可根据计算资源和问题实例规模的大小，允许使用O（2N/2-ε）的存储空间（1≤ε≤n/4），在O（ε（2n/2））的时间内求解背包问题，对算法性能的理论分析和数值实验结果表明，自适应算法可显著扩大背包实例的求解规模，从时间和空间上改进背包问题现有算法的性能．
【免责声明】以下全部内容由[李肯立]上传于[2009年12月22日 16时28分01秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
