Помощь - Поиск - Пользователи - Календарь
Полная версия: Задача на динамическое программирование или рекурсию
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Славик
Помогите решить задачку wacko.gif Вобщем есть n матриц размером A0*А1, A1*A2, A2*A3, ... Аn-1*An.
Перемножать можно матрицы размеров m*p на p*n, при этом получаем матрицу m*n и затрачиваем на это m*n*p действий. Надо найти в каком порядке надо перемножать матрицы, чтобы получить конечную матрицу за наименьшее кол-во действий. Дайте пожалуиста идею, а то чего то не понимаю как ее решать nea.gif
Гость
хм, я несколько ошипся в условие. Нельзя перемножать матрицы в любом порядке, можно только расствалять скобки, тем и меняя порядок.
Славик
А еще я забыл подписаться в предыдущем посте. Извените
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.