华为OD机试真题 新系统 2026-05-20 C++ 实现【多模型版本的最优调度】

目录题目思路Code题目在大语言模型推理服务中，有多个不同大小的模型版本可供选择。每个模型版本有不同的准确率和推理延迟。给定查询次数 N 和总时间预算 T，为每个查询选择一个模型版本，使得在不超过时间预算的前提下，总准确率最大。输入描述- 查询次数 N- 总时间预算 T- 模型准确率 accuracy[i]- 模型延迟 latency[i]输出描述最大总准确率补充说明- 同一个模型可以被多次选择- 0 查询数量 N = 10- 0 总时间预算 T 100- 0 准确率 accuracy[i] 100，表示多个百分点- 0 延迟 latency[i] 20- 0 模型版本数量 = 10- 可以考虑采用递归方法完成- 必须查询 N 次样例1输入2480,90,951,2,3输出180说明最优选择为选取两个准确率为 90 的模型，总耗时为 4，总准确率为 180。样例2输入2280,90,952,2,3输出0