使用递归性的线性分区

Question

我知道有类似的问题，但我无法使用它们修改我的代码。

想象一下，我们有一些工作要做这种成本的时间n = [8,6,7,2,1,4]，和3名工人来做。所以如果我们想要计算分区的最佳方式，我们可以评估所有的选项（这是我想用递归函数做的）。这将是所有选项：

1- 1st worker:[8]; 2nd worker:[6]; 3rd worker:[7,2,1,4] --> Cost=max(8, 6 , 7+2+1+4=14)=14 
2- 1:[8]; 2:[6,7]; 3:[2,1,4] --> Cost=max(8,13,7)=13 <------ best 
3- 1:[8,6]; 2:[7]; 3:[2,1,4] --> Cost=max(14,7,7)=14 
4- 1:[8]; 2:[6,7,2]; 3:[1,4] --> Cost=max(8,15,5)=15 
5- 1:[8,6]; 2:[7,2]; 3:[1,4] --> Cost=max(14,9,5)=14 
6- 1:[8,6,7]; 2:[2]; 3:[1,4] --> Cost=max(21,2,5)=21 
7- 1:[8]; 2:[6,7,2,1]; 3:[4] --> Cost=max(8,16,4)=16 
8- 1:[8,6]; 2:[7,2,1]; 3:[4] --> Cost=max(14,10,4)=14 
9- 1:[8,6,7]; 2:[2,1]; 3:[4] --> Cost=max(21,3,4)=21 
10- 1:[8,6,7,2]; 2:[1]; 3:[4] --> Cost=max(23,1,4)=23 

显然，8/6,7/2,1,4是做它，因为它是最大pratitions的最小和最佳的选择。我想在Pyhton中设计一个代码，它可以计算任何数量的任务和任意数量的工人的最佳分区。

我开始我的代码是这样的：

def ib(n,j): #n:list with times,j:number of workers 
    if j==1: 
     return sum(n) #if we have just 1 worker 
    else: 
     for i in range(j-1,len(n)+1): #to explore all the options of the right 
      left=ib(n[0:i],j-1) 
      right=sum(n[i:len(n)]) 
      if right>left: 
       left=right 
ib([8,6,7,2,1,4],3) 

我的想法是找到最后一名工人的时间的总和，然后再贴上功能将留下一个工人少，直到我刚才1工人。我有一个错误，因为这个功能已经失效了，我得到了左侧的None。我不知道如何解决这个问题。

谢谢:)

Answer 1

有太多的瑕疵修复只是一个细节或两个在你的代码;我会为你做你的功课。不过，这里有一些基本的项目可以帮助你开始。

你得到的结果无，因为你从你的函数的主枝忽略回报任何内容，其他条款。函数的默认值是无。

此外，您的逻辑无法保留解决方案;它只找到当地最好的。当您重新调用堆栈时，您需要将各种工作负载组成一个列表，保留迄今为止发现的最佳列表 - 不仅是这个工作人员的最低值。