基于0-1背包问题的综合性实验研究

来源 :电子技术 | 被引量 : 0次 | 上传用户:laoxu111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于0-1背包这一NP问题,目前仍没有最优算法解决。文中给出了利用穷举法、动态规划法、回溯法及分支限界法等几类方法来解决此问题,并分别编写程序进行试验。运行多组数据,得到这四种算法在时间复杂度上的差异,通过这种方法引导学生将理论应用起来,提升学生的动手能力,达到更好的教学效果。同时,也进一步加深了学生对不同算法策略的理解并灵活运用。
其他文献
农村的发展关系到我国经济的稳定与繁荣,随着集体林改革的深入,充分发挥集体林的效益成为确权后的重要内容。长期以来由于集体林自身特点和制度上的缺陷,其发展资金都由国家
对某核电厂应急柴油发电机3种不同型号橡胶密封圈进行人工加速老化试验,以研究其老化行为及规律,并对其进行寿命预测,以确定合理的更换周期。研究分析表明:3种密封圈在经过一
随着生态文明建设的持续推进,城市河道整治已成为城市绿色发展的重要一环。在河道整治工程中,景观钢坝的运用十分广泛。通过分析城市景观钢坝布置中的常见问题,以SY市景观钢
<正>1药用氨基酸的研究、制剂开发及展望:近10年来我国对药用氨基酸的研究和制剂的开发发展很快。目前,我国已经能够自主生产复方氨基酸输液所需的各类氨基酸原料药,氨基酸制
会议
当前在我国经济发展以及社会转型的过程中,持续过快上涨的房价问题已越来越影响实体经济健康发展。因此国家全面推进房地产税改革,不仅可以解决当前房地产的一系列问题,而且
原发性肝癌是临床上最常见的恶性肿瘤之一,全球发病率居第5位,死亡率居第3位。而我国肝癌发病人数约占全球的55%,在肿瘤相关死亡中仅次于肺癌,居于第二。近年来,原发性肝癌的诊治研
自2007年全国各级各类学校实施《国家学生体质健康标准》以来,我院高度重视。本文分别从《国家学生体质健康标准》的内涵功效本院如何实施《国家学生体质健康标准》以及实施后
以浙江省舟山市2002-2013年跨海大桥通车前后物价为研究对象,以浙江省的CPI、PPI为参照,论文分析了舟山跨海大桥通车前后CPI、PPI的变化,以及对舟山CPI、PPI有重大影响产业的
<正>目的:观察CT引导下采用颈后路注射臭氧联合胶原酶治疗颈椎间盘突出症的临床疗效和影像学变化。方法:回顾性分析248例颈椎间盘突出症患者,124例采用注射胶原酶治疗(A组),
会议
全球化的趋势要求大学英语教学凸显语言的社会性。本文引用合作学习理论,提出通过增进与改善学生之间及师生之间的互动来提高学生的实际沟通能力与英语语言水平的策略。