Изменения

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

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

15 байт убрано, 13:27, 7 февраля 2018
м
Псевдокод
=== Псевдокод ===
<code>
'''int''' dp[][] <font color="green">// dp[i][j] — ответ на отрезке [i, j)</font>
'''int''' v[] <font color="green">// Массив v[] — хранит все размеры матриц по порядку
dp[l][r] = min(dp[l][r], v[l] * v[i] * v[r] + matrixChainMultiplication(l, i) + matrixChainMultiplication(i, r))
'''return''' dp[l][r]
</code>
== См. также ==

Навигация