Условие задачи В левом верхнем углу прямоугольной таблицы размером n × m находится черепашка. Она хочет попасть в правый нижний угол к своей любимой семье. У неё есть своя особенность: черепашка умеет ходить лишь вправо, либо вниз. За нахождение в клетке, находящейся на пересечении i-й строки и j-го столбца, на черепашку накладывается штраф в размере aij рублей. Естественно, черепашка хочет дойти до семьи с минимальным суммарным штрафом. Помогите ей сделать это. Алгоритм решения Задача решается с помощью динамического программирования: Создаем массив d...

В технике, экономике и некоторых других направлениях иногда приходится решать задачи на поиск оптимального пути или состояния. По сути это цель любой автоматизации - минимизировать затраты или получить наилучший результат. Это понятие ввёл в 40-ых годах прошлого века Ричард Беллман. Идея достаточно простая - для того чтобы получить конечный результат, необходимо предварительно решить несколько вспомогательных задач. Решить каждую из которых можно решив их предварительные задачи. Саму постановку...