首页 > 其他 > 详细

组长偏头痛

时间:2019-01-12 11:59:37      阅读:164      评论:0      收藏:0      [点我收藏+]

描述

临近年底,组长突然患上了偏头痛的毛病,因为他最近从产品经理那里收到了好多需求,需要按排组员尽快完成。 现在用一个数组来表示各个需求需要完成的时间,数组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)

 

组长偏头痛

原文:https://www.cnblogs.com/NewsunLs/p/10259067.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!