会员专享
请先
登录 ，登录后可使用今日免费解锁；
开通会员 后可解锁完整内容。
题面解释:
在这道题中，给定若干磁盘，每个磁盘具有一定的容量，数据需要按照三种可能的写入策略（轮循写入、优先剩余空间写入、按比例轮循写入）写入到磁盘中。题目要求根据输入的写入策略切换频率、写入数据量和写入比例，判断有多少种写入策略可以使得所有磁盘的空间占用率保持均衡。如果有多种策略满足条件，则输出这些策略的数量；如果没有满足条件的策略，则返回0。
思路
dfs+模拟，对于目前的这次选择什么策略，考虑dfs去遍历每一种策略，第一种策略也就是按轮循写入(1 2 3 1 2 3....),第二组是每一次都选择目前剩余容量高的，第三种则是按比例，看最后看硬盘空间的占用率是不是保持均衡即可
问题分析
题目内容
某存储系统需要将数据写入多块磁盘。每次写入只能选择一块磁盘，且写入量为 4 K B 4KB 4 K B n n n
系统提供三种写入策略：
策略一：轮循写入。按磁盘编号从小到大循环选择。例如有 5 5 5 0 , 1 , 2 , 3 , 4 0,1,2,3,4 0 , 1 , 2 , 3 , 4
当 n = 4 n=4 n = 4 0 → 1 → 2 → 3 0\to1\to2\to3 0 → 1 → 2 → 3
当 n = 7 n=7 n = 7 0 → 1 → 2 → 3 → 4 → 0 → 1 0\to1\to2\to3\to4\to0\to1 0 → 1 → 2 → 3 → 4 → 0 → 1
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
