💻 春秋招笔试突围在线OJ 👉 笔试突围OJ
03. GPU资源租赁优化
问题描述
A先生是一家云计算服务商的资源调度负责人，负责管理公司的GPU资源租赁业务。公司拥有多个高性能GPU核心，并按时间段出租给不同客户使用。每个客户有多个不重叠的时间段需求，每个时间段需要一定数量的GPU核心。
为了最大化公司的收益，A先生需要在有限的GPU资源下，选择最优的客户组合，使得总租金收入最大化。
规则如下：
- 公司最多可同时分配 M 个GPU核心
- 有 N 位潜在客户，每位客户有多个不重叠的时间段需求
- 每个GPU核心每个时间单位的租
