748
правок
Изменения
м
<code>
</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]
== См. также ==