【摘 要】
：
介绍了算法分析与设计课程中0-1背包问题的动态规划算法,给出了最优值所满足的递推关系式,分析了最优值的自底向上计算方式,给出了最优解的构造方法.利用该算法解决了2个实际
【机 构】
：
黑龙江科技大学计算机与信息工程学院
【基金项目】
：
黑龙江省教育科学“十三五”规划2017年度重点课题(GBB1317115);黑龙江科技大学青年才俊培养计划资助项目
论文部分内容阅读
介绍了算法分析与设计课程中0-1背包问题的动态规划算法,给出了最优值所满足的递推关系式,分析了最优值的自底向上计算方式,给出了最优解的构造方法.利用该算法解决了2个实际问题,通过这2个问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力.以解决实际问题为导向的教学方法激发了学生的学习兴趣,营造了生动活泼的课堂氛围,提高了教学效果.
其他文献
介绍了悬式水轮发电机组轴线摆度产生的原因,分析了悬式弹性油箱式水轮发电机组盘车中如何抱瓦以及之间的区别,并结合实例讨论了盘车步骤、数据处理,以及采用抱上导瓦、下导
在电网线路工程中,基础挖方土石比的确定,对造价具有影响意义。通过分析地质勘测报告中的描述和数据,结合《电力建设工程预算定额》中的有关规定和实际案例进行分析,得出确定
建筑地面渗漏所造成的影响较多,如果在民用居住建筑中出现,则对人们的生活质量产生了一定的影响,使居住建筑的舒适性大打折扣,而如果在机房或是仓库中出现渗漏,则会对机械设
目的对比分析不同治疗方式在急性踝关节外侧副韧带损伤中的应用效果。方法选取郑州大学第一附属医院收治的急性踝关节外侧副韧带损伤患者80例进行研究,按治疗方式不同为分组
为提高企业生产效率,通过采用一模多孔模具设计思路,对太阳能边框进行一模三孔挤压模具设计,在传统设计思路上不断创新改进,并从模具加工工艺、挤压工艺两方面严格管控。通过