论文部分内容阅读
讨论了算法分析与设计课程中一般背包问题的贪心法求解策略,提出了单位重量价值作为最优量度标准的数学依据。该数学依据有助于加深学生对如何选取最优量度标准的理解并提高学生对贪心法的掌握程度。
贪心法求解一般背包问题的教学探讨
【摘 要】
：
摘 要： 讨论了算法分析与设计课程中一般背包问题的贪心法求解策略，提出了单位重量价值作为最优量度标准的数学依据。该数学依据有助于加深学生对如何选取最优量度标准的理解并提高学生对贪心法的掌握程度。 关键词： 贪心法； 一般背包问题； 最优量度标准； 算法设计与分析 中图分类号：G642 文献标志码：B 文章编号：1006-8228（2016）01-71-02 Discussion on the
【机 构】
：
南京邮电大学物联网学院,南京邮电大学计算机学院
【出 处】
：
计算机时代
【发表日期】
：
2016年1期
【基金项目】
：
南京邮电大学教改项目“思科模拟器在计算机网络教学中的应用探索”（JG01614JX27）
其他文献
介绍了适合注蒸汽井温度场，套管三维热应力分析的有限元计算理论和方法，经过大量的计算，得出了注汽井四种工况下的温度场，套管三维热应力分布规律，考虑套管的受热，受力特点，研制出了
中原油田东濮凹陷北部油区盐层分布广，厚。针对盐层固井中存在的问题，提出了用原西德ＢＥＢ公司双轴应力理论指导套管柱设计，提高盐层部位套管抗外挤强度。靠使用饱和盐水水泥浆，抗盐水
本文以动作类游戏设计为目标。以动作类游戏《谍拳》的设计为例,从策划,美术和实现等方面进行了具体分析,并对开发中所遇到的问题进行分析并予以解决。
10月24日,中关村创新创业季（2015）——全球风险投资峰会于北京市朗丽兹花园酒店拉开序幕。今年以来,随着＂大众创业、万众创新＂战略的稳步推进,中国创新创业热情空前高涨,一大批优
近日，青岛市编写的《青岛市信息化发展报告2013》正式印发。《青岛市信息化发展报告2013》分信息化工作概况，信息基础设施，经济领域信息化，社会领域信息化，城市运行管理信息化，电子