数据结构与算法之深入解析“规划兼职工作”的求解思路与算法示例

Posted 2022-05-18 ╰つ栺尖篴夢ゞ

一、题目要求

• 你打算利用空闲时间来做兼职工作赚些零花钱，这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。
• 给你一份兼职工作表，包含开始时间 startTime，结束时间 endTime 和预计报酬 profit 三个数组，请你计算并返回可以获得的最大报酬。
• 注意，时间上出现重叠的 2 份工作不能同时进行。如果你选择的工作在时间 X 结束，那么你可以立刻进行在时间 X 开始的下一份工作。
• 示例 1：

输入：startTime = [1,2,3,3], endTime