αβγδεζηθικ 2019-03-28 20:11 采纳率: 0%
浏览 463
已结题

贪心算法 要求参与每个活动的时间相等 应该如何设计思路

如题 给定若干活动和每个活动的开始时间和结束时间 要使参与每个活动的时间相等 求这个相等的时间最大为多少
例1:3个活动 [1 10] [5 9] [7 11] ,最大时间为3(分别为(其中一种情况)1 2 3 5 6 7 8 9 10)
例2:5个活动 [1 2] [1 2] [1 2] [1 2] [1 2] , 最大时间为0
例3:2个活动[1 6] [3 5] , 最大时间为3(分别为1 2 6 3 4 5)
求一个思路 从哪里入手 该怎么贪心

  • 写回答

1条回答 默认 最新

  • zqbnqsdsmd 2019-03-28 23:57
    关注
    评论

报告相同问题?

悬赏问题

  • ¥20 TEC-9的数据通路实验
  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?
  • ¥15 python爬取bilibili校园招聘网站
  • ¥30 求解达问题(有红包)
  • ¥15 请解包一个pak文件
  • ¥15 不同系统编译兼容问题