题解
题面描述
某云计算服务商为客户提供 M 数量 GPU 核数的 GPU 分时租用服务，租用计费规则为：允许客户在每个时间单位按需租用不同的 GPU 核数，每个时间单位每个 GPU 核数的费用为 R 。
现有 N 个客户，每个客户有多个不重叠时间段租用一定数量的 GPU 核数的租用需求。对于有租用需求的客户，服务商可选择签约或不签约，若选择签约则需要满足其所有时间段中对 GPU 核数的需求。
为了实现租金最大化收益，服务商需在确保任意时间单位内分配的 GPU 核数总数不超过 M 的基础上，选择与哪些客户签约租用协议。
题目内容
某云服务商提供 GPU 分时租赁服务，资源池中共有 M 个 GPU 核。计费规则为：在任意一个时间单位内，每占用一个 GPU 核就产生 R 的租金。
现有 N 个客户提交租用需求。每名客户有 timeSegmentNum 个互不重叠的时间段，这些时间段已经按起始时间编号升序排列。每个时间段由三个整数描述：起始时间编号 start、结束时间编号 end 和所需核数 needCores。它表示从第 start 个时间单位到第 end 个时间单位（包含两端）的每一个时间单位，都需要占用 needCores 个 GPU 核。
服务商需要对每名客户独立决定是否签约。如果签约，则该客户所有时间段内的核数需求都必须被满足；如果不签约，则该客户不会占用任何资源。在任意时间单位内，所有已签约客户所需 GPU 核数之和不能超过资源池总量 M。
请计算在所有满足容量约束的签约选择中，能够获得的最大总租金。
约束条件：
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
