标签：activities selection -- res 算法 12 活动 贪心
博客地址：https://www.cnblogs.com/zylyehuo/
# -*- coding: utf-8 -*-
def activity_selection(a):
res = [a[0]]
for i in range(1, len(a)):
if a[i][0] >= res[-1][1]: # 当前活动的开始时间小于等于最后一个入选活动的结束时间
# 不冲突
res.append(a[i])
return res
# 活动元组（开始时间，结束时间）
activities = [(1, 4), (3, 5), (0, 6), (5, 7), (3, 9), (5, 9), (6, 10), (8, 11), (8, 12), (2, 14), (12, 16)]
# 保证活动是按照结束时间排好序的
activities.sort(key=lambda x: x[1])
print(activity_selection(activities))
标签：activities,
selection,
--,
res,
算法,
12,
活动,
贪心
From： https://www.cnblogs.com/zylyehuo/p/17642181.html
