用python实现贪心算法作业调度问题代码

以下是一个简单的贪心算法实现作业调度问题的 Python 代码：

def schedule_jobs(jobs):
    # 排序，按照作业结束时间从早到晚排序
    jobs = sorted(jobs, key=lambda x: x[1])
    n = len(jobs)
    result = []
    last_finish_time = 0
    for i in range(n):
        # 如果当前作业的开始时间晚于上一个作业的结束时间，就选择这个作业
        if jobs[i][0] >= last_finish_time:
            result.append(jobs[i])
            last_finish_time = jobs[i][1]
    return result

# 测试代码
jobs = [(1, 3), (2, 5), (4, 7), (6, 9), (8, 10)]
print(schedule_jobs(jobs)) # [(1, 3), (4, 7), (8, 10)]

这里的 `schedule_jobs` 函数接受一个作业列表，其中每个元素是一个二元组，表示作业的开始时间和结束时间。函数先按照结束时间从早到晚对作业进行排序，然后从第一个作业开始，依次判断每个作业是否可以被安排。如果当前作业的开始时间晚于上一个作业的结束时间，就选择这个作业，否则跳过。最终返回被安排的作业列表。