活動選擇問題的 Python 程式

Python 伺服器端程式設計程式設計

在本文中，我們將學習如何解決下面給出的問題陳述。

問題陳述−給我們 n 個活動及其各自的開始和結束時間。我們需要選擇最多數量的單人活動，假設他一次只從事一項活動。

變數符號

N - 活動總數

S - 包含所有活動開始時間的陣列

F - 包含所有活動結束時間的陣列

現在讓我們觀察下面實現中的解決方案 −

# 貪婪演算法

例如

即時演示

# maximum number of activities that can be performed by a single person
def Activities(s, f ):
   n = len(f)
   print ("The selected activities are:")
   # The first activity is always selected
   i = 0
   print (i,end=" ")
   # For rest of the activities
   for j in range(n):
      # if start time is greator than or equal to that of previous activity
         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)