Cod sursa(job #3347527)
| Utilizator | Data | 17 martie 2026 09:22:52 | |
|---|---|---|---|
| Problema | Parantezare optima de matrici | Scor | 0 |
| Compilator | py | Status | done |
| Runda | Arhiva educationala | Marime | 0.41 kb |
def podm():
d = [2, 3, 4, 5]
n = len(d) - 1
dp = [[0] * n for i in range(n)]
for l in range(2, n + 1):
for i in range(n - l + 1):
j = i + l - 1
dp[i][j] = float('inf')
for k in range(i, j):
cost = dp[i][k] + dp[k + 1][j] + d[i] * d[k + 1] * d[j + 1]
dp[i][j] = min(dp[i][j], cost)
return dp[0][n - 1]
print(podm())