动态规划算法在0/1背包问题中的应用与分析

来源 :黑龙江科技信息 | 被引量 : 0次 | 上传用户:qzjp16300
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从对经典的0/1背包问题的求解的角度进行阐述,利用动态规划算法进行解答,通过案例对问题的计算过程进行了直观的描述,并对该问题进行了一定的分析,最后利用该算法解答出该问题的最优解。
其他文献
在现代化社会的发展过程中,建筑事业得到了飞跃的发展,普通建筑工程的建设并不能够适应社会的发展需求。目前,我国建筑工程的空间跨度非常大,并且工期要求的进度也较快,还需要一段
目的:探讨床旁CR片在新生儿急危重症患者中的应用价值。方法:回顾性分析我院2012年8月至2013年5月100例共148份新生儿床旁CR片,对CR片投照质量进行评价,并分析其X线表现。结果:1
长期以来,初中思想政治课处于尴尬的局面,即学生厌学,老师难教。作为思想政治课程执教者,应该以全新的视角,用心思考如何使枯燥、沉闷的课程变得生动有趣。本文从课上、课下两个方
经济的快速发展带来了交通事业的繁荣,公路网越来越发达。在公路建设施工中,最重要的就是安全管理,而人的能动性管理则可以提高安全管理水平。通过人的能动性管理,提高每一个工作
随着计算机网络技术的发展,以及网络覆盖率的逐步提高,网络上的学习资源越来越丰富,网络学习的已经成为大学生知识学习和构建自身知识体系的重要途径。根据网络学习的特点,以工作
针对零售药店质量管理关键环节控制进行综述。
该文介绍了一种基于USB接口的多通道数据采集系统,详细介绍了系统的硬件实现,井给出了相关的USB设备驱动程序及相应的Win32应用程序的设计。