论文部分内容阅读
介绍了动态规划算法与贪心算法,然后通过2个经典的组合优化问题阐述了这2种算法的主要差异。
动态规划算法和贪心算法的比较与分析
【摘 要】
：
介绍了动态规划算法与贪心算法,然后通过2个经典的组合优化问题阐述了这2种算法的主要差异。
【机 构】
：
焦作大学信息工程学院河南焦作454003
【出 处】
：
软件导刊
【发表日期】
：
2008年02期
其他文献
本文从教学实践的角度出发,探讨适合商务英语专业学生的市场营销课程的教学模式。文章从教材的筛选、教师的遴选以及教学设计三个方面阐述了上好这门课所要做的准备,并提出了
在数列教学中可以用函数的背景和研究方法来认识、研究数列,要突出思想方法在解题中的作用,重视学生双基的训练,从而让学生深刻理解数列的概念,并能用有关知识解决相应的问题
<正>目前神经根型颈椎病治疗多以非手术治疗为主,包括物理疗法、物理疗法配合运动锻炼、药物治疗、牵引、针灸治疗及几种疗法的合并应用等。手法治疗是非手术治疗神经根型颈
以鸡肉和猪肉为主要原料,采用肥瘦肉分离斩拌法制备低温乳化香肠,研究原淀粉及其变性淀粉对低温乳化香肠保水保油性、质构和感官品质的影响。结果表明:在7种淀粉中,添加原淀
道地药材是优质药材的代表,其特定的地域、优良的品质和确切的疗效使之成为中医药的精髓。但道地药材优质性的科学内涵、其质量与疗效的关系一直是道地药材研究工作的重点与
中国作为世界第二大纸制品消费国,多年探索教科书回收循环之路,却一直未能提高国内废纸回收率。从目前成功进行废纸回收经营成功的一些国家来看,废纸回收须从教科书循环利用
随着我国市场经济的快速发展,会展行业作为一个新兴行业在我国迅速发展起来并逐渐在传统服务行业中脱颖而出,甚至成为地区经济发展的动力,推动着地区商业经济的迅速发展。然
<正> 据介绍,551饲料饲喂仔猪,仔猪生长快,饲料利用率高,经济效益好,但本县没有试验数据。为在本县推广551饲料提供科学依据,特进行本试验。一、材料与方法 1、饲料来源:551
期刊
<正>因为经皮椎体成形术(Percutaneous vertebroplasty,PVP)的微创特性和优越的临床疗效,此手术已经被医务工作者广泛应用。总体来说,PVP的并发症发生率比较低,但是严重并发
<正>用微笑“征服”希尔顿我是一个甘肃兰州女孩,大学毕业后加入到“出国镀金”行列,成了美国一家酒店管理学院的硕士留学生。 2004年拿到洋文凭后,恰逢纽约的希尔顿酒店正在