Изменения

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

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

4 байта убрано, 02:21, 12 марта 2016
Псевдокод
dp[l][r] = <tex>\infty</tex>
'''for''' i = l + 1 '''to''' r - 1
dp[l][r] = min(dp[l][r], v[l] * v[i] * v[r - 1] + matrixChainMultiplication(l, i) + matrixChainMultiplication(i, r))
'''return''' dp[l][r]
</code>
Анонимный участник

Навигация