贪心法-区间调度问题

区间调度问题

测试数据

策略的选取

可行的策略

在可选的工作中，每次都选择结束时间最早的。

def func(nums1, nums2):
    count = 0
    arr = []
    for i in range(len(nums2)):
        arr.append([nums1[i],nums2[i]])
    t = 0
    for i in range(len(nums2)):
        if t < arr[i][0]:
            count += 1
            t = arr[i][1]
    return count


print(func(nums1=[1, 2, 4, 6, 8],nums2=[3, 5, 7, 9, 10]))