LeetCode 1235 最大兼职利润【DP问题】

小白的愤怒

于 2019-11-05 13:17:05 发布

阅读量1k

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_41689306/article/details/102913832

版权

博客介绍了如何解决LeetCode上的最大兼职利润问题，通过结构化工作信息，按结束时间排序，并用迭代更新最大收益数组DP来找到最大利润。文章提供了详细的解题思路和步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

你打算利用空闲时间来做兼职工作赚些零花钱。

这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。

给你一份兼职工作表，包含开始时间 startTime，结束时间 endTime 和预计报酬 profit 三个数组，请你计算并返回可以获得的最大报酬。

注意，时间上出现重叠的 2 份工作不能同时进行。

如果你选择的工作在时间 X 结束，那么你可以立刻进行在时间 X 开始的下一份工作。

示例1：

在这里插入图片描述

输入：startTime = [1,2,3,3], endTime = [3,4,5,6], profit = [50,10,40,70]
输出：120
解释：
我们选出第 1 份和第 4 份工作， 
时间范围是 [1-3]+[3-6]，共获得报酬 120 = 50 + 70。

示例2：
在这里插入图片描述

输入：startTime =

LeetCode 1235 最大兼职利润 【DP问题】