贪心法-区间调度问题

最新推荐文章于 2022-03-21 19:37:39 发布

Chimpanzee1

最新推荐文章于 2022-03-21 19:37:39 发布

阅读量159

点赞数 1

分类专栏： Python日常一练文章标签： python 自然语言处理深度学习机器学习贪心算法

本文链接：https://blog.csdn.net/playboygogogo/article/details/108673876

版权

Python日常一练专栏收录该内容

14 篇文章 1 订阅

订阅专栏

区间调度问题

在这里插入图片描述

测试数据

在这里插入图片描述

策略的选取

在这里插入图片描述

可行的策略

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

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]))

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Chimpanzee1

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
贪心法-区间调度问题

区间调度问题测试数据策略的选取可行的策略在可选的工作中，每次都选择结束时间最早的。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]:
复制链接

扫一扫