36
правок
Изменения
Новая страница: «'''Задача о порядке перемножения матриц''' — классическая задача динамического программир…»
'''Задача о порядке перемножения матриц''' — классическая задача динамического программирования, в которой дана последовательность матриц<math> A_1, A_2, ..., A_n </math> и требуется минимизировать количество скалярных операций для вычисления их произведения. Матрицы предполагаются совместимыми по отношению к матричному умножению (то есть количество столбцов <math> A_{i - 1}</math> совпадает с количеством строк <math> A_i </math> матрицы).
