贪心算法处理活动分配问题下载

weixin_39820780 2020-06-21 05:30:39

设有n个活动的集合S={a1,a2,...an}，和m个资源的集合R={r1,r2,...rm},希望用最少的资源来安排所有的活动。求需要的资源数目及活动分配方案。一次遍历活动，即可实现对资源的分配，当出现一个活动就放入相应资源中。
相关下载链接：//download.csdn.net/download/helloyangning/10496721?utm_source=bbsseo

...全文

19 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

相关推荐

设有n个活动的集合S={a1,a2,...an}，和m个资源的集合R={r1,r2,...rm},希望用最少的资源来安排所有的活动。求需要的资源数目及活动分配方案。一次遍历活动，即可实现对资源的分配，当出现一个活动就放入相应资源中。

贪心算法之活动分配问题在此之前，我们还讨论过贪心算法的活动选择问题，活动选择问题里面的选择策略在这篇文章里面作为贪心选择策略用到。好吧，让我们进入主题。问题描述有一个活动集合S={a1,a2,a3,...an}S=\lbrace a_1,a_2,a_3,...a_n \rbrace,每一个活动aia_i都有一个开始时间sis_i和结束时间fif_i,那么活动aia_i占用的时间段为[si,fi)[s

1、概述（1）案例：多个社团申请同一间教室开会，问如何分配和安排，使得此教室在一天中能够分配给更多的社团使用一台公共电脑可以被许多人申请使用，如何分配使得此电脑在一天中能够为更多的人服务使用（2）活动安排问题概述活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼...

理论与实战相结合，通过一些例题，帮助同学们掌握贪心与DP算法的相关知识。

通过图解小题目，讲解如下基本算法:深度优先穷竭算法（深度枚举遍历）广度优先穷竭算法（广度枚举遍历）各种场景的贪心算法等等

下载资源悬赏专区

12,082

社区成员

11,313,835

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告