本文介绍了一道华为OD机试题目——最优调度策略。问题涉及通信系统中用户的调度，要求相邻用户不能使用相同策略且选择局部最优策略。输入包含用户数量和各用户策略的资源消耗，输出是最优策略下的总资源消耗。文章提供了代码逻辑，强调了理解题目和模仿编写代码的重要性，以提高通过率。
最近更新的博客
- 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
- 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
- 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试，独家整理 已参加机试人员的实战技巧
本篇题解：最优调度策略
题目
在通信系统中有一个常见的问题是对用户进行不同策略的调度
会得到不同系统消耗的性能
假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略
不同的策略会消耗不同的系统资源
请你根据如下规则进行用户调度
并返回总的消耗资源数
规则是：相邻的用户不能使用相同的调度策略
例如：
第一个用户使用 A 策略 则第二个用户只能使用 B 和 C 策略
对单的用户而言，不同的调度策略对系统资源的消耗可以规划后抽象为数值
例如
某用户分别使用ABC策略的系统消耗，分别为15 8 17
每个用户依次选择当前所能选择的对系统资源消耗最少的策略,局部最优
如果有多个满足要求的策略，选最后一个
输入
第一行表示用户个数 N
接下来表示每一行表示一个用户分别使用三个策略的资源消耗
resA resB resC
输出描述
最优策略组合下的总的系统消耗资源数
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
