Изменения

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

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

14 байт добавлено, 16:34, 4 января 2015
Псевдокод
'''int''' v[] <font color="green">// Массив v[] — хранит все размеры матриц по порядку
// Так как у нас размеры соседних матриц по вертикали и горизонтали совпадают, то они занесены в этот массив однократно</font>
'''int''' matrixChainMultiplication('''int''' l, '''int''' r) <font color="green">// l — включая в отрезок, r — исключая из отрезка. Изначально l=0, r=n, где n{{---}} длина последовательности</font> '''int''' matrixChainMultiplication('''int''' l, '''int''' r)
'''if''' dp[l][r] == -1 <font color="green">// Если значение динамики не посчитано</font>
'''if''' l == r - 1

Навигация