Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.
Tuyên bố sự cố - Chúng tôi được cung cấp n hoạt động với thời gian bắt đầu và kết thúc tương ứng. Chúng tôi cần chọn số lượng tối đa các hoạt động có thể được thực hiện bởi một người, miễn là anh ta làm việc trên một hoạt động tại một thời điểm.
Ký hiệu biến
N - Tổng số hoạt động
S - Một mảng chứa thời gian bắt đầu của tất cả các hoạt động
F - Một mảng chứa thời gian kết thúc của tất cả các hoạt động
Bây giờ chúng ta hãy quan sát giải pháp trong cách triển khai bên dưới -
# Cách tiếp cận tham lam
Ví dụ
# 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) Đầu ra
The selected activities are: 0 1
Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được nhìn thấy trong hình trên.
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cách chúng ta có thể tạo một chương trình Python cho vấn đề lựa chọn hoạt động