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