Помогите решить задачку Вобщем есть n матриц размером A0*А1, A1*A2, A2*A3, ... Аn-1*An.
Перемножать можно матрицы размеров m*p на p*n, при этом получаем матрицу m*n и затрачиваем на это m*n*p действий. Надо найти в каком порядке надо перемножать матрицы, чтобы получить конечную матрицу за наименьшее кол-во действий. Дайте пожалуиста идею, а то чего то не понимаю как ее решать
хм, я несколько ошипся в условие. Нельзя перемножать матрицы в любом порядке, можно только расствалять скобки, тем и меняя порядок.
А еще я забыл подписаться в предыдущем посте. Извените