论文部分内容阅读
属于NP的背包问题,浅看问题要求简单易懂,但深入探究后会发现其实复杂而情况多变,虽然有很多算法去解决这个问题,但得到最优的答案,每个算法都有优缺点.本文注重探讨0-1背包在贪心算法和动态规划方面的分析,算是分析0-1背包问题的相对简单的解决方法.
浅析0-1背包问题的简单算法
【摘 要】
：
属于NP的背包问题,浅看问题要求简单易懂,但深入探究后会发现其实复杂而情况多变,虽然有很多算法去解决这个问题,但得到最优的答案,每个算法都有优缺点.本文注重探讨0-1背包
【机 构】
：
河南大学软件学院 河南 开封 475000
【出 处】
：
电脑迷
【发表日期】
：
2018年3期
其他文献
阐述了多道次可逆轧制的工作辊温度场和热辊型动态形成过程的轴对称数学模型 ,对通用有限元软件MARC进行了二次开发 ,通过调用用户子程序film和flux对 70MN强力高刚度轧机的
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
国有企业是我国国民经济的支柱,其质量的好坏对我国经济运行和发展起着举足轻重的作用。随着经济体制改革不断深化和市场化进程不断加快,我国国有企业在组织形式、产权结构,
印刷车间的温湿度控制rn众所周知,纸张对水分是相当敏感的,当车间的温湿度发生变化时,纸张的含水量也随之发生变化.纸张含水量的大小直接影响着印刷性能,其变化会引起纸张的
如何有效提升文秘专业毕业生的就业能力,已成为当前技工学校所面临的重要课题。笔者结合当前技工学校文秘专业毕业生的就业现状,以及当前市场环境下文秘专业毕业生应当具备的
根据矫正辊辊形理论 ,分析了矫正机在矫正不同钢管直径时 ,管件与辊面的接触状态 ,并运用约束非线性优化工具对辊形半径偏差进行了优化 ,使角度调整达到最佳化。辊角最优化设
新型农村合作医疗制度（以下简称“新农合”）是世界上覆盖人口最多的医疗保险制度。它为我国7亿多农民提供了基本的医疗保障，以减轻农民群体的医疗负担，降低农民群体一旦罹患大病
基于弹塑性有限元理论 ,利用有限元计算软件ANSYS/LS -DYNA ,对不同形状立辊轧边变形进行了模拟计算 ,并分析了立辊形状对轧后板坯狗骨形状的影响。通过模拟计算发现立轧后板
2003年中国的宽带用户市场处于扩张前期,借鉴市场规律,国外发展经验,以及我国国情等因素,2004年中国的宽带用户规模将高速增长。
In 2003, China’s broadband subscriber m