论文部分内容阅读
0-1背包问题在信息密码学和数论研究中有着极其重要的应用。首先对背包问题作了简要描述,然后对0-1背包问题的两种经典算法：动态规划算法、贪心算法给出了具体算法设计及实现过程,最后对两种算法在实现的时间、准确性等性能方面进行了分析和对比。
0-1背包问题的求解算法设计与分析
【摘 要】
：
0-1背包问题在信息密码学和数论研究中有着极其重要的应用。首先对背包问题作了简要描述,然后对0-1背包问题的两种经典算法：动态规划算法、贪心算法给出了具体算法设计及实现
【机 构】
：
信阳农业高等专科学校计算机科学系
【出 处】
：
软件导刊
【发表日期】
：
2012年6期
其他文献
介绍了一种广播电视信号监测系统，根据超外差接收机的自动增益控制功能来实现对载波信号强度的测量，通过行同步信号识别电视信号，采用了视频字符叠加技术来显示人机对话信息。整
文章主要采用文献资料、归纳综合等研究方法,以科学发展观为统领,以国家政策、法规为导向,对群众体育投入理论在＂阳光体育运动＂中的应用进行了较全面、深入的研究。
为提高高职学生的英语听力水平,把综合学习策略培训融入到听力教学中,进行实证研究。研究表明,高职学生的听力策略使用水平较低,策略培训能有效改善学生的策略使用情况,并有
通过调查发现:传统的小断面暗渠施工在进行的时候主要以定制钢膜和钢管支架为主来进行施工,这种施工方式缺点很多,不仅成本高、安全风险也比较大。针对这种情况,人们研究出了
以实地调研为基础,对新乡市实施＂土地向规模经营集中,产业向聚集区集中,农民居住向城镇和中心村集中＂的实践进行理论分析,并结合具体的政策导向和现实背景,提出以＂三个集中＂推进
构建符合维和任务需求、充分接轨国际标准、具有我国特色的维和警察培训体系,必须紧扣维和行动特点,深入研究维和警察培训规律,按照“依据使命任务确定能力需求,依据能力需求