Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Задача на динамическое программирование или рекурсию

Автор: Славик 4.05.2006 22:44

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

Автор: Гость 5.05.2006 17:34

хм, я несколько ошипся в условие. Нельзя перемножать матрицы в любом порядке, можно только расствалять скобки, тем и меняя порядок.

Автор: Славик 5.05.2006 17:35

А еще я забыл подписаться в предыдущем посте. Извените