i*arr[i]的最大和

Question

这应该是一个非常简单的逻辑，而不会降低空间复杂度，但是...

def rotate_array(a):
tempval=arr[0]
for i in range(0,n-2):
    arr[i]=arr[i+1]
arr[n-1]=tempval
return a

def max_sum(a,n):
maxval=0
for i in range(0,n-2):
    currval=0
    for j in range(0,n-1):
        currval+=j*arr[j]
    if (currval>maxval):
        maxval=currval
    rotate_array(a)
return maxval

这给了我一个根本不正确的解决方案。有人能帮我弄清楚函数值从答案到哪里变化了吗？

Answer 1

请注意，range(0,K)生成从0到(K-1)的序列(即，它不包括K)。

这可能是代码中的一个错误。