Matris Zinciri Çarpımı

def mcm_opt(p):
    n = len(p); dp = [[0]*n for _ in range(n)]
    for length in range(2, n):
        for i in range(1, n - length + 1):
            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])
    return dp[1][n-1]

def mcm_brute(p, i, j):
    if i == j: return 0
    res = float('inf')
    for k in range(i, j):
        count = mcm_brute(p, i, k) + mcm_brute(p, k + 1, j) + p[i-1] * p[k] * p[j]
        res = min(res, count)
    return res