论文部分内容阅读
本文对0／1背包问题采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析，并通过各种算法的实现，研究了0／1背包问题的实质。
0／1背包问题
【摘 要】
：
本文对0／1背包问题采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析，并通过各种算法的实现，研究了0／1背包问题的实质。
【机 构】
：
中国地质大学计算机科学与技术系
【出 处】
：
微型电脑应用
【发表日期】
：
2007年4期
其他文献
教师是课堂教学的组织者、参与者和监督人，也是课堂教学情况的调查者。教师需要在组织、参与和监督课堂教学的前提下，对自我和他人的教学进行观察，收集有关教学以及自身在课堂扮
分析了物流产业的经济特征，梳理了以SCP模型为代表的市场结构理论发展脉络和以SCP理论为基础的市场结构评价标准，在此基础之上，从市场进入与退出壁垒、产品差异化程度和市场集中
随着社会的发展和时代的进步,互联网技术已经逐步深入到社会的各行各业了,当然,对于教育事业,我国一直都是非常重视的,而近年来互联网技术的深入又使教育事业获得长足的发展
对市场上使用的膜式燃气表和超声波燃气表进行示值误差实验,形成计量误差特性曲线图,从原理上分析两种民用燃气表的计量误差特性。
随着跨语言会议召开的日益频繁,口译人员的专业程度也备受重视。但会议口译策略研究却为数不多,仅有的研究也都只停留在简单地文本增减视译研究。本文以信息型和感染性型会议
随着新课改的进行,进行有效课堂教学更显得尤为重要,那么有效课堂怎样获得呢？我认为这很大程度上取决于教师能否调动学生学习的主动性和积极性,能否做到与文本有机结合设计有