今天，在队长的领导下，我们学习了贪心算法。
贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解，即从问题的某一个初始解逐步逼近给定的目标，以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时，算法停止。
贪心思路：
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解，得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中，至于什么问题具有什么样的贪心选择性质是不确定的，需要具体问题具体分析。
正所谓“人生在勤，不索何获”。
http://www.dxsbao.com/shijian/463714.html
点此复制本页地址
在时光的长卷中，文物古迹如同无声的史官，铭刻着岁月的厚重与辉煌。它们是民族记忆的载体，也是文化传承的桥梁。然而，在现代化浪潮的冲击下，这些文化瑰宝正遭受前所未有的考验，保护……
李彦卿 武汉大学法学院查看全文 >>
在华夏广袤的大地上，文物古迹宛如散落在历史长河中的明珠，它们承载着中华民族的集体记忆，见证着岁月的兴衰变迁。然而，在现代化建设的浪潮中，文物保护工作面临着诸多难题。自新《文……
邓春林 武汉大学法学院查看全文 >>
在历史的长河中，不可移动文物作为文明的瑰宝，承载着民族的集体记忆，见证着岁月的沧桑变迁。它们不仅是历史的忠实见证者，更是连接过去与未来，传承民族精神的重要桥梁。随着时代的快……
张婧妍 武汉大学法学院查看全文 >>
在历史的长河中，文物古迹是文明的忠实见证者，凝聚着岁月的深沉印记。它们承载着民族的集体记忆，诉说着往昔的辉煌与沧桑。然而，在现代社会的快速发展中，不可移动文物面临着诸多挑战……
赵晓玲、王子希、 武汉大学法学院查看全文 >>
2025年1月10日至1月13日，武汉大学法学院“法护古迹，盾守文明”实践队前往山东省多市开展了为期4天的实践调研。调研期间，队员们在济南市文物保护利用中心、淄博市文化市场综合执法支队、淄……
张景博 张盛伦 武汉大学法学院查看全文 >>
2025年1月15日至1月17日，武汉大学法学院“法护古迹，盾守文明”实践队聚焦不可移动文物保护工作，前往湖南省茶陵县开展了为期三天的实践调研。期间，队员们跟随茶陵县文旅局工作人员实地考……
黄婧怡 武汉大学法学院查看全文 >>
