今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463742.html
点此复制本页地址
【导语】初春三月,武汉理工大学化生学院制药zy2302团支部“创新绿动未来”社会实践队走进武汉多家知名药企,开展为期一周的参观实习活动。通过实地探访生产车间、研发中心及生物产业基地……
颂星夜 武汉理工大学查看全文 >>
2024年12月5日,满怀敬意的武汉理工大学化生学院制药zy2302班志愿者队伍走进施洋烈士陵园,开展了一场意义非凡的打扫卫生志愿服务活动,用实际行动缅怀革命先烈,传承红色基因。 志愿者们……
颂星夜 武汉理工大学查看全文 >>
2024年11月12日,一场别开生面的志愿活动在武汉理工大学附属小学实验教室举行。来自武汉理工大学制药zy2302班的志愿者们为小学生们带来了一场生动有趣的植物细胞知识讲座,并带领他们亲手进行……
颂星夜 武汉理工大学查看全文 >>
2024年11月26日下午,武汉理工大学化生学院制药zy2302团支部走进武汉理工大学附属小学,开展了一场有趣的“趣味化学实验课堂”志愿活动。通过生动讲解与趣味实验,志愿者们带领六年级学生探索……
颂星夜 武汉理工大学查看全文 >>
近日,制药zy2302团支部组织了一次别开生面的教学活动,走进武汉理工大学附属小学,为小学生们带来了一场生动有趣的热气球实验课。此次活动旨在通过科学实验,激发小学生们对科学的兴趣和……
颂星夜 武汉理工大学查看全文 >>
当燃烧的火焰遇上水气球,当倒置的水杯挑战重力法则,武汉理工大学附属小学的课堂里爆发出阵阵惊叹。近日,武汉理工大学制药工程zy2302班的10名大学生走进附属小学三年级课堂,以“生活中的……
颂星夜 武汉理工大学查看全文 >>