RecurMatrixChain(P,i,j)的python代码实现

以下是RecurMatrixChain(P,i,j)的Python代码实现：

def RecurMatrixChain(P, i, j):
    if i == j:
        return 0
    min_cost = float('inf')
    for k in range(i, j):
        cost = RecurMatrixChain(P, i, k) + RecurMatrixChain(P, k+1, j) + P[i-1]*P[k]*P[j]
        if cost < min_cost:
            min_cost = cost
    return min_cost

其中，P是矩阵链的维度数组，i和j分别表示矩阵链的起始和结束位置。代码中使用了递归的方式来计算最小代价，具体地，首先判断矩阵链是否只有一个矩阵，如果是则返回0。否则，遍历矩阵链内的所有可能分割点，计算左半部分和右半部分的最小代价，以及此次分割的代价，取三者之和的最小值作为当前最优解。最后返回最小代价。