1632
правки
Изменения
м
| <tex>0</tex>
| <tex>0</tex>
| <tex>1</tex>
rollbackEdits.php mass rollback
'''int maxValueOfExpression'''(a, n):
'''for''' i = 1 '''to''' n:
d[i][i] = a[i];
'''for''' i = n - 1 '''downto''' 1:
| <tex>i = 1</tex>
| <tex>-</tex>
| <tex>1</tex>
| <tex>1</tex>
| <tex>2</tex>
|-align = "center"
| <tex>i = 2</tex>
| <tex>-</tex>
| <tex>-</tex>
| <tex>2</tex>
| <tex>3</tex>
|-align = "center"
| <tex>i = 3</tex>
| <tex>-</tex>
| <tex>-</tex>
| <tex>23</tex>
|-align = "center"
| <tex>i = 4</tex>
* <tex>d[i][j] = \max\limits_{\mathop{k = i..j-1}}[\max(d[i][k] + d[k + 1][j], p[i][k] \cdot p[k + 1][j])] \ (i < j)</tex> <br />
== См. также ==
*[[Задача о порядке перемножения матриц | Задача о порядке перемножения матриц]]
*[[Задача о наибольшей общей подпоследовательности | Задача о наибольшей общей подпоследовательности]]
== Источники информации==
