3622
правки
Изменения
→Псевдокод
// Так как у нас размеры соседних матриц по вертикали и горизонтали совпадают, то они занесены в этот массив однократно</font>
<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
