题目内容

在大语言模型推理服务中，有多个不同大小的模型版本可供选择。每个模型版本有不同的准确率和推理延迟。给定查询次数 $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

输入

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

输出

180

说明

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

样例2

输入

2,2,{80, 90, 95},{2,2,3}

输出

0

说明

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