【摘 要】
：
贪心算法是在求问题的最优解时,从最初的状态,通过一系列在当前环境下所能做出的最优的选择而得到整个问题的最优解,这便是贪心算法的基本思想。从中不难发现,贪心算法只能达
论文部分内容阅读
贪心算法是在求问题的最优解时,从最初的状态,通过一系列在当前环境下所能做出的最优的选择而得到整个问题的最优解,这便是贪心算法的基本思想。从中不难发现,贪心算法只能达到局部的最优解,它对于当前做出的选择只依赖于以往做出的选择,而不与未来做出的选择相关,即不依赖子问题的解。这也就决定了贪心算法在解决问题时有一定的速度优势,由于此解决问题的优势使得它成为最优方案的备选方法之一。本文论述了贪心算法的实现思路和过程、核心思想、基本特性、特点以及存在的问题,并详细论述了其在船舶建设领域中的几点应用。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的观察盐酸氨溴索联合0.45%氯化钠溶液持续气道湿化在重型颅脑损伤气管切开患者中的应用效果。方法 2014年5月至2017年3月该院收治的重型颅脑损伤并气管切开患者120例,随机
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
为了研究相控阵天线的通道误差对数字波束形成的影响，首先对通道误差进行了建模，并推导得出通道间幅度误差对波束指向的影响不大，但会使波束方向图的主瓣增益降低，旁瓣电平升高；相
为进一步提高榆林市园林绿地中植物色彩设计的应用能力,明确影响绿地植物色彩各评价因子的权重关系,以榆林市榆林学院绿地为例,采用层次分析法(AHP)构建了绿地植物色彩评价体
目前，环境监理已在输变电工程建设中进行了多次试点。但因环境监理的相关制度、技术标准规范尚不完善，给输变电工程环境监理工作顺利开展带来了很大的困难。本文通过分析输变电
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
微孢子虫作为一类专营细胞内寄生的低等的原生动物,有着比较悠久的进化历史。微孢子虫是一种既具有真核生物特征又具有原核生物特征的生物,同样具有生物多样性的本质,文章尝
随着基础教育改革的不断深入,艺术教育受到了前所未有的重视。浙江省临安市通过对本市农村中小学艺术教育现状的调查研究,分析了本区域内农村中小学艺术教育发展所处的困境,