阵列的最佳分区数

时间:2019-06-22 06:11:36

标签: python

我想找到给定数组的最佳分区数,以使每个分区中的元素之和小于或等于给定数。 该数组也可以包含浮点值。 我继续下面的简单方法,但是它没有为每个数组给出正确的最佳答案。

def required(A,maxsum):
    total=0
    count=1
    for i in range(0,len(A)):
        total+=A[i]
        if(total>maxsum):
            total=A[i]
            count+=1
    return (count)

我不知道如何针对上述问题提出一个递归动态解决方案。

0 个答案:

没有答案