作者:王文东; 武海妮背包问题时间复杂度空间复杂度
摘要:背包问题不仅是相当出名的NP难问题,同时,也是整数规划问题,在算法研究中的应用非常广泛。笔者分别对求解0-1背包问题各类算法的基本原理、算法思想进行分析,主要讨论了分支限界法、回溯法、遗传算法、粒子群算法,从算法的时间复杂度和空间复杂度两方面进行简要分析并指出各种算法的优缺点,有助于在解决实际问题时,更加合理地选择适当的算法。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《信息与电脑》(CN:11-2697/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《信息与电脑》致力于打造一个政府及相关职能部门、研究机构、信息化软硬件及解决方案供应商、科技人才共同交流的平台,在内容上既注重信息化前沿科技,又立足现实应用的"虚实协调"策略。
省级期刊
人气 652207 评论 60
部级期刊
人气 443567 评论 71
人气 322698 评论 34
人气 248454 评论 74