python使用动态规划

###符号的添加
###dp[i][j] 表示前i个数中有乘号为j的和
N,K=map(int,input().split())
aa=list(map(int,input().split()))
a=[0]
for i in range(N):
    a.append(aa[i])
#print(a)
dp=[[0]*101 for _ in range(101)]
sum=0
for i in range(1,N+1):
    sum+=a[i]
    dp[i][0]=sum
for i in range(1,N+1):
    for j in range(1,i):
        for  p in range(2,i+1):   ##第j个乘号插入的位置
            dp[i][j]=max(dp[i][j],dp[p-1][j-1]*(dp[i][0]-dp[p-1][0]))  ###(dp[i][0]-dp[p-1][0])表示从(p-1)到i的总和
print(dp[N][K])

解题思路:

注意事项:

参考代码: