多模型版本的最优调度（N0026）- 算法机考高频题型 · 200分 / DP题解 | AlgoMooc

N0026. 20260520-多模型版本的最优调度

中等

社区常称：多模型版本的最优调度

通过率 34% · 提交 133 · 通过 45

200分DP背包问题动态规划背包DP

概念速查：动态规划是什么

改编自算法机考高频题型 · 200分 / DP类型 · 难度：中等

小慕正在参与一个大语言模型推理服务的优化项目。项目中有多个不同大小的模型版本可供选择，每个模型版本都有各自的准确率和。现在，给定查询次数 N 和，小慕需要为每个查询选择一个模型版本，使得在不超过总时间预算的前提下，所有查询的最大。

这类题属于算法机考高频题型中「200分 / DP」方向的高频题型，通常考察对「200分 / DP」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

提示：带虚线的词点一下有通俗解释。

输入描述

查询次数 N
总时间预算 T
模型准确率 accuracy[i]
模型延迟 latency[i]

输出描述

最大总准确率

示例

示例 1

输入示例

2
4
80,90,95
1,2,3

输出示例

说明：

最优选择为选取两个准确率为 90 的模型，总耗时为 4 ，总准确率为 180 。

示例 2

输入示例

2
2
80,90,95
2,2,3

输出示例

说明：

无法有效选到要求的 2 个模型，因此总准确率为 0

时间限制 1000 ms · 内存限制 128 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param N int 查询次数
# @param T int 总时间预算
# @param accuracy list[int] 每个模型版本的准确率
# @param latency list[int] 每个模型版本的推理延迟
# @return int 最大总准确率，若无法完成N次查询则返回0

class Solution:
    def maxAccuracy(self, N: int, T: int, accuracy: list[int], latency: list[int]) -> int:
        pass


# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写

N = int(input())
T = int(input())
accuracy = list(map(int, input().split(',')))
latency = list(map(int, input().split(',')))
sol = Solution()
print(sol.maxAccuracy(N, T, accuracy, latency))

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交