今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463721.html
点此复制本页地址
传统的苗木销售模式为集市销售、广告销售、经纪人销售等,管理模式简单,且在销售的过程中普遍存在种植信息不对称、运输成本过高等问题,制约了苗木行业的运作和林业产业的发展。项目采……
田烨,赵畅,毛婷 西北农林科技大学查看全文 >>
涉农产业链是指与农产品(包括初级农产品、中间产品)生产加工密切相关的、由具有上下游关联关系的产业群所组成的具备特定功能的链状网络结构。这些涉农产业群按照其相关关系,可以分为……
田烨,赵畅,毛婷 西北农林科技大学查看全文 >>
随着国民经济的发展和人民生活水平的提高,也在助力乡村振兴的国家战略下,我国对于珍贵用材树种的需求量越来越大,用材部门和广大消费者迫切要求大力发展珍贵用材树种楸树。林业专家也……
田烨,赵畅,毛婷,陈恒,田敬,王屹涵 西北农林科技大学查看全文 >>
楸树是我国珍贵的用材树种之一,其材质好、用途广、价值高,具有良好的生态价值、经济价值、药用价值、实用价值等,居百木之首,具有广阔的发展前景。随着国民经济的发展和人民生活水平……
田烨,赵畅,毛婷 西北农林科技大学信息工程学院查看全文 >>
楸树是我国珍贵的用材树种之一,其材质好、用途广、价值高,具有良好的生态价值、经济价值、药用价值、实用价值等,居百木之首,具有广阔的发展前景。本团队致力于解决楸树树苗由于抗逆……
田烨,赵畅,毛婷,陈恒,田敬,王屹涵 西北农林科技大学信息工程学院查看全文 >>
在习近平主席的带领下,举国上下的脱贫攻坚工作进展的如火如荼,为中华民族的小康社会目标又迈进了很大的一步。在党课学习中,我领略了非常多的杰出的共产党人,为全面建成小康社会无私……
田烨 西北农林科技大学信息工程学院查看全文 >>
我非常荣幸能够参加党课培训,学习并更深入了解共产主义思想。通过老党员们绘声绘色的讲解,使得我对中国共产党的思想有了更实际的领悟。没有共产党,就没有新中国,也就没有中华民族的……
田烨 西北农林科技大学信息工程学院查看全文 >>
在讲解员的讲解中,我们知道了,当时随着华北人民野战军在第一野战军配合下解放了阎锡山盘踞的太原,胡宗南判断华北野战军会将主力部队调往西北,便决定在此之前进行战略撤退。他企图在……
田烨马善鹏 西北农林科技大学信息工程学院查看全文 >>