Изменения

Перейти к: навигация, поиск

Задача о порядке перемножения матриц

41 байт добавлено, 15:15, 3 декабря 2013
Псевдокод
dp[l][r] = infinity;
for (int i = l + 1; i < r; i++)
dp[l][r] = min(dp[l][r], v[l] * v[i] * v[r - 1] + matrixChainMultiplication(l, i) + matrixChainMultiplication(i, r));
return dp[l][r];
}
85
правок

Навигация