接下来学习贪心算法和动态规划，学习的过程中由于看的是录播，发现老师上课发现人有些没来有些许失落，下次在没有确定有充足时间的情况下，取消一切网络课程的报名。贪心算法贪心算法在求解某个问题时，总是做出眼前的最大利益，也就是说只顾眼前不顾大局，所以他是局部最优解。贪心算法不是对所有问题都能得到整体最好的解决办法，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的状态不会影响以后的状态
转载
2023-12-31 22:26:23
57阅读
1、贪心思想：贪心算法总是作出在当前看来最好的选择，也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似2、基本要素： 1）贪心选择性质：只所求问题的整体最优解可以通过一系
转载
2023-09-19 03:37:31
55阅读
实例:活动安排问题:问题表述：设有n个活动的集合E = {1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si < fi 。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si,&nbs
转载
2023-12-06 19:55:01
83阅读
# 贪心算法与活动安排问题
在计算机科学中，贪心算法是一种求解最优化问题的方法。它通过逐步做出最优选择，期望最终能够得到全局最优解。贪心算法通常简单易懂，非常适合解决一些特定类型的问题，比如活动安排问题（Activity Selection Problem）。
## 什么是活动安排问题？
活动安排问题的描述非常简单：给定一组活动，每个活动都有一个开始时间和结束时间，目标是选择尽可能多的活动，
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i，则它在半开时间区间[si, fi]内占用资源。若区间[si, fi]与区间[sj, fj]不相交，则称活动i与活动j是相容的。也就是说，当
转载
2012-10-19 16:44:00
329阅读
2评论
贪心算法用处很多 在活动安排问题中是个很好的列子，
设有n个活动的集合E=[1,2,...,N]，其实每个活动使用同一资源，如演唱会。每个活动都有一个开始时间和一个结束时间，这里用si,fi来表示，如果si大于另一个活动的fj，那么叫做活动i和活动j是相容的。这可以安排活动。
核心代码：
#include "stdio.h"
void
原创
2013-01-03 14:39:13
2062阅读
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。     设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个
推荐
原创
2009-10-28 23:18:07
3011阅读
1评论
一、贪心算法贪心算法，又称贪婪算法。是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解贪心算法并不保证会得到最优解，但是在某些问题上，贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。eg1：找零问题假设商店老板需要找零n元钱，钱币面额有：100元、50元、20元、5元、1元，如何诏令使得所需钱币张数最少？t =
转载
2023-10-10 07:12:12
75阅读
贪心算法原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。特性：贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个
转载
2023-08-17 16:24:26
45阅读
贪心算法简要：贪心主要是面向优化问题，采用逐段解决的方式，总是选择当前最优的，从而达到整体最优；常见使用贪心策略的算法：最小生成树、dij最短路、哈夫曼编码；如果一个问题用贪心可以解决，那么用贪心的方式比动态规划的方式更加高效，但贪心未必一直有效，如部分背包可以贪心解决，但是0-1背包就不可以；贪心算法常用来解决很难问题的近似解，如TSP问题，虽然未必是最优解，但是可以得到一个近似解；
转载
2023-09-15 20:40:51
68阅读
问题活动选择问题是一个调度竞争共享资源的多个活动的问题。 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源（如，演讲会场），而在同一时间内只有一个活动能使用这一资源。活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。每个活动i都有一个要求使用该资源的开始时间si和一个结束时间fi,且si<fi。如果选择了活动i，则它在半开时间区间[si, fi)
转载
2023-06-12 17:30:03
139阅读
# Python贪心算法活动安排
在计算机科学中，贪心算法是一种常见的算法策略，用于解决最优化问题。贪心算法通过每一步选择局部最优解来达到全局最优解。这篇文章将介绍贪心算法的基本原理，并使用Python演示如何使用贪心算法来解决活动安排问题。
## 活动安排问题
活动安排问题是指在给定一组活动的开始时间和结束时间之后，找出最大的互相兼容的活动集合。也就是说，找出一组活动，使得它们彼此之间不冲
原创
2023-09-13 06:00:17
143阅读
贪心算法解决活动安排问题问题概述分析问题解决问题编程编程流程以及数据类型选择发现问题以及解决最终实现总结程序缺陷以及完善解题心路历程问题问题概述设有n个活动的集合E={1,2，……，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si<fi。如果选择了活动i，则它在时间区间[si
转载
2023-06-16 10:44:57
80阅读
贪心算法是指在对问题求解时候，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所
原创
2023-02-20 10:47:19
68阅读
原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。特性：贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，
转载
2024-07-19 15:32:24
12阅读
贪心算法又称贪婪算法，指的是在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是某种意义上的局部最优解。应用1、找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元，50元，20元，5元，1元，如何找零使得钱币的数量最少思路：钱币数量最少，说明大面额的钱币数量要多一些，小面额的钱币数量要少一些。t = [100,50,20,5,1]
def ch
转载
2023-11-09 21:48:52
120阅读
1、算法定义贪心算法，又称贪婪算法，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。2、算法思路贪心算法一般按如下步骤进行： （1）建立数学模型来描述问题。 （2）把求解的问题分成若干个子问题。 （3）对每个子问题求解，得到子问题的局部最优解。 （4）把子问题的解局部最优解合成原来解问题的一个解。贪心算法是一种对某些求最优解问
转载
2023-11-10 17:12:23
50阅读
# 活动安排问题与贪心算法
活动安排问题是一个经典的优化问题，旨在通过合理安排活动以最大化使用有限的时间资源。在计算机科学中，这类问题经常用贪心算法来求解。贪心算法的主要思想是每一步都采取当前最优的选择，从而希望能够达到全局最优解。本文将通过Python代码示例，深入探讨活动安排问题及其解决方法。
## 问题描述
假设我们有多个活动，每个活动都有一个开始时间和结束时间。我们的目标是选择尽可能
贪心算法的思想：贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的(全局的)最优解。贪心算法每一步必须满足一下条件：1、可行的：即它必须满足问题的约束。2、局部最优：他是当前步骤中所有可行选择中最佳的局部选择。3、不可取消：即选择一旦做出，在算法的后面步骤就不可改变了。贪心算法的经典例子：活动选择问题，找零钱问题，摇摆问题，删数问题等。
转载
2024-01-23 17:05:24
51阅读
python实现贪心算法一、开发环境开发工具：jupyter notebook 并使用vscode，cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序 编程语言：python3.6二、实验目标1． 熟悉贪心算法实现的基本方法和步骤;2． 学会贪心算法的实现方法和分析方法;三、实验内容1. Huffman编码：测试数据：X={1310773597218
转载
2024-05-16 05:18:09
41阅读
