故障的服务器和贪婪算法

Question

我目前正在处理的主题称为贪婪算法。有这样的任务

有一个故障的服务器可以在不重新启动的情况下工作 比T分钟。重新启动服务器需要一分钟。 给您提供服务器没有请求的时间列表 以整数的形式一分钟，代表 无需开始时间和当前时间，越来越多地排序。那就是 服务器时仅可能的时间插槽（每个插槽长1分钟） 可以重新启动。 您应该输出服务器工作所需重新启动的最短时间 从现在开始。如果服务器必须在那里重新启动 是发送给它的请求（即不可能将所有重新启动都放入 给定的时间插槽），输出-1插入。

我天真的解决方案看起来，所以

def minRestarts(m, t, no_request_times):
    min_restarts = 0
    rest_times = []
    rt=t
    while t <= m:
        rest_times.append(t)
        t += rt+1
    for i in rest_times:
        if i in no_request_times:
            min_restarts += 1
        else:
            return -1
    return min_restarts

我不确定这里是否有任何贪婪，但它似乎在这样的测试中起作用，例如

m=100
t=20
no_request_times = [50] 

输出-1。但是在另一个测试中，

m=100
t=20
no_request_times = [20,41,62,83]

我有4个作为输出。但这一定是-1？还是我的答案正确？可能是我不了解任务。您能告诉我是否正确。