一、问题描述
问题描述
在通信系统中，有 n 个待串行调度的用户，每个用户可以选择 A、B、C 三种调度策略。不同的策略会消耗不同的系统资源。调度规则如下：
- 相邻用户不能使用相同的调度策略：例如，如果第 1 个用户选择了
A 策略，则第 2 个用户只能选择 B 或 C 策略。
- 局部最优选择：每个用户依次选择当前所能选择的对系统资源消耗最少的策略（局部最优）。如果有多个满足要求的策略，则选择最后一个。
目标是找到满足上述规则的最优策略组合，并返回总的系统资源消耗数。
输入描述
- 第一行表示用户个数
n。
- 接下来的
n 行，每行表示一个用户分别使用 A、B
