组长偏头痛

Posted 2021-02-02 newsunls

描述

临近年底，组长突然患上了偏头痛的毛病，因为他最近从产品经理那里收到了好多需求，需要按排组员尽快完成。 现在用一个数组来表示各个需求需要完成的时间，数组A包含n个元素，表示n个需求以及各个需求需要的时间。现在有个k个组员，因为需求有相关性，每个人只能完成连续一段编号的需求，比如A[1],A[2]由第一个人完成，但是不能A[1],A[3]由第一个人完成，求最少需要的时间完成所有需求。

举例：总共两位组员，三个需求，分别需要3,2,4个小时。第一位组员完成前两个需求，第二位组员完成第三个需求，需要5小时

输入

 

使用分号(;)分隔两组数据。 第一组为一个整数，表示组长手下一共有几位组员。 第二组为一个使用逗号(,)分隔的数组，表示每个需求消耗的工时。

 

输出

 

一个整数，表示完成所有需求所使用的最少时间。

 

输入样例

2;3,2,4

 复制样例

输出样例

5

答案：

def solution(line):#这个方法似乎运行超时。。待我想个别的法子
    nums=line.split(‘;‘)
    fellows=int(nums[0])
    missions=list(map(int,nums[1].split(‘,‘)))
    def timeCa(arr,persons):
        if persons==1:
            return sum(arr)
        mintime=sum(arr)
        for i in range(1,len(arr)-1):
            time=max(sum(arr[:i]),timeCa(arr[i:],persons-1))
            mintime=min(time,mintime)
        return mintime
    return timeCa(missions,fellows)