举个贪心算法的python例子

下面是一个贪心算法的简单 Python 代码例子，它解决了一个选择工作的问题：

# 假设有一些工作，每个工作有开始时间和结束时间
jobs = [(0, 6), (1, 4), (3, 5), (3, 8), (4, 7), (5, 9), (6, 10), (8, 11)]

# 按照结束时间排序
jobs.sort(key=lambda x: x[1])

# 初始化一个计数器，表示当前选择的工作数
count = 0

# 初始化一个时间点，表示当前可用的最早结束时间
cur_time = 0

# 遍历每个工作
for job in jobs:
    # 如果当前工作的开始时间大于当前可用的最早结束时间
    # 那么可以选择该工作
    if job[0] >= cur_time:
        count += 1
        cur_time = job[1]

# 输出最多可以选择的工作数
print(count)

运行结果是：4，表示可以选择 4 个工作。