标签：活动选择问题

2020-03-04半瓶木阅读(1003)评论(0)赞(0)

活动选择问题是数学优化问题。我们的第一个例子是在几个挑战活动之间安排资源的问题。我们发现, 贪心算法为选择最大规模的手动兼容活动提供了一种精心设计且简单的方法。 假设S = {1, 2 …. n}是n个提议活动的集合。这些活动共...