【华为OD机试真题JAVA】最优策略组合下的总的系统消耗资源数问题
创始人
2025-05-29 18:43:39

  标题:最优策略组合下的总的系统消耗资源数问题 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限

  在通信系统中有一个常见的问题是对用户进行不同策略的调度

  会得到不同系统消耗的性能

  假设由N个待串行用户,每个用户可以使用A/B/C三种不同的调度策略

  不同的策略会消耗不同的系统资源

  请你根据如下规则进行用户调度

  并返回总的消耗资源数

  规则是:相邻的用户不能使用相同的调度策略

  例如:

  第一个用户使用A策略 则第二个用户只能使用B和C策略

  对单的用户而言,不同的调度策略对系统资源的消耗可以规划后抽象为数值

  例如

  某用户分别使用ABC策略的系统消耗,分别为15 8 17

  每个用户依次选择当前所能选择的对系统资源消耗最少的策略,局部最优

  如果有多个满足要求的策略,选最后一个

输入描述:

  第一行表示用户个数N

  接下来表示每一行表示一个用户分别使用三个策略的资源消耗

  resA resB resC

输出描述:

最优策略组合下的总的系统消耗资源数

  示例1

    输入:

     3

     15 8 17

     12 20 9

     11 7 5

    输出&#x

相关内容

热门资讯

世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...