Внимание! Studlandia не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования в области образования: в сборе информации, ее обработке, структурировании и оформления в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.

Решение задач: Динамическое программирование

21.04.2018
Дата сдачи: 22.04.2018
Статус: Заказ выполнен и закрыт
Детали заказа: # 52241

Тема: Динамическое программирование

Задание:

Написать программу на С++. Дан двумерный числовой массив размером N1xN1, где N1 - нечетное. Найти
такой путь из центра массива к одной из сторон, чтобы сумма чисел по данному пути была минимальной. Из каждой клетки массива допустимо двигаться влево-вверх, вправо-вниз, влево-вниз или вправо-вверх, при этом нельзя возвращаться в уже посещенные строки и столбцы. Словесно описать алгоритм решения.

Тип: Решение задач
Предмет: Программирование
Объем: 1 стр.