论文部分内容阅读
01背包问题的名称来源于不可切分物品的最优装包策略。由于其NP完全性,很难采用一般的算法进行求解。本文在传统的动态规划求解策略基础上,分析其面对大规模问题的局限性,采用改进的跳跃点法对问题做出求解,并通过STL模板库set存储求解过程中的跳跃点集,以降低问题的时间空间复杂度。
基于集合求解01背包问题的跳跃点法
【摘 要】
：
01背包问题的名称来源于不可切分物品的最优装包策略。由于其NP完全性,很难采用一般的算法进行求解。本文在传统的动态规划求解策略基础上,分析其面对大规模问题的局限性,采
【机 构】
：
山东科技大学
【出 处】
：
电子技术与软件工程
【发表日期】
：
2019年9期
其他文献
简要介绍了桥梁结构局部承压的受力特点、破坏形式和破坏机理,及局部承压的计算方法,并通过沈阳绕城高速公路项目中的工程实例,分析验算了后张法预应力钢束的局部承压承载能
目的研究醋酸和碘试验在经济落后地区宫颈病变筛查中的可行性。方法采用醋酸和碘试验对笔者所在医院妇科患者进行宫颈病变筛查。结果醋酸和碘试验与病理诊断有较高的符合率，为
针对高速公路隧道建设过程中对大量半成品钢材进行切割加工的问题,通过建立钢管切割下料数学模型,寻找最佳的解决方案,并应用LINDO软件进行求解,既保证了施工所需要的材料,又
随着现代科学的进步和科技创新时代的到来,现代物流技术越来越受到人们的重视并逐渐深入人心。由于运用新型的现代物流技术能够给生产商带来丰厚的利润和节约资源,因此现代物
中医儿科学是一门十分重要的基础课程,本文主要结合目前中医儿科临床实践的现实要求,分析研究了《中医儿科学》教材内容的现状,同时就《中医儿科学》课程的教材内容改革提出
基层党校作为党员干部培训的重要基地,通过在党校学习,能够有效提高党员干部的综合能力和素养。由于基层党校党校工作与社会发展过程中各个方面都存在紧密的联系,因此需要抓
目的观察基于人性化服务理念的优质护理模式在剖宫产下肢深静脉血栓中的应用价值,为临床实际运用及研究提供参考。方法选取符合研究纳入标准的剖宫产后下肢深静脉血栓患者114
北京联合张家口成功获得2022年冬奥会的申办权,将极大地推动京津冀一体化的进程,尤其是对冀北地区社会民生方面发展的影响巨大。因此,本文运用文献资料法、逻辑分析法对冬奥
论述了水电厂计算机的监视与控制系统 ,对监控系统的原理进行了概述 ,并具体的描述了计算机监控系统的四种应用模式和三种结构模式 ,对它们的特点进行了简单的比较 ,最后指出
一个封建王朝的兴衰,很大程度上取决于其吏治的好坏,而吏治的好坏,又往往表现在其官吏是否廉洁。乾隆时期,已达到康乾盛世的顶峰,天下承平日久,官吏的腐化日益显露,贪赃款额