我想找到给定数组的最佳分区数,以使每个分区中的元素之和小于或等于给定数。 该数组也可以包含浮点值。 我继续下面的简单方法,但是它没有为每个数组给出正确的最佳答案。
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)
我不知道如何针对上述问题提出一个递归动态解决方案。