矩阵连乘穷举法

矩阵连乘穷举法

既然是穷举法，只要把所有可能的结果遍历一遍然后取最小的那个就可以了。
若有错误及时改正。

a = [30,35,15,5,10,20,25]

def Matrix(a,i,j):
    min = 1000000
    if i == j:
        return 0
    for k in range(i,j):
            s = Matrix(a,i,k) + Matrix(a,k+1,j) + a[i-1]*a[k]*a[j]
            if s < min:
                min = s
        
    return min
print(Matrix(a,1,6))