【输入形式】 第1行为一个正整数n，表示n个矩阵相乘，n≤100。 第2行为n+1个整数p0p1……pn，其中pi-1pi为矩阵Ai的行数和列数。 【输出形式】 一个整数，为最小乘法次数

以下是Python代码实现：

n = int(input())
p = list(map(int, input().split()))

# 初始化dp数组
dp = [[0] * (n+1) for _ in range(n+1)]

# 动态规划求解
for length in range(2, n+1):
    for i in range(1, n-length+2):
        j = i + length - 1
        dp[i][j] = float('inf')
        for k in range(i, j):
            dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j] + p[i-1] * p[k] * p[j])

# 输出结果
print(dp[1][n])

时间复杂度为O(n^3)，可以通过本题。