活动选择问题的 Python 程序

pythonserver side programmingprogramming

在本文中，我们将了解下面给出的问题陈述的解决方案。

问题陈述− 我们给出了 n 个活动，它们有各自的开始和结束时间。我们需要选择一个人可以执行的最大活动数量，前提是他一次只从事一项活动。

变量符号

N - 活动总数

S - 包含所有活动开始时间的数组

F - 包含所有活动结束时间的数组

现在让我们观察下面实现中的解决方案 −

# 贪婪方法

示例

# 一个人可以执行的最大活动数量
def Activities(s, f ):
   n = len(f)
   print ("选定的活动是:")
   # 始终选择第一个活动
   i = 0
   print (i,end=" ")
   # 对于其余活动
   for j in range(n):
      # 如果开始时间大于或等于前一个活动的开始时间
         if s[j] >= f[i]:
            print (j,end=" ")
            i = j
# main
s = [1, 2, 0, 3, 2, 4]
f = [2, 5, 4, 6, 8, 8]
Activities(s, f)