- При определении оптимального решения в электронных таблицах применяется динамическое программирование. Данный метод позволяет рассмотреть каждый последующий шаг (клетку) с сохранением значений предыдущего хода. Для нахождения решения необходимо построить математическую модель и описать зависимости между значениями. Основные функции: МАКС(), МИН(), СУММ(), СРЗНАЧ(), ЕСЛИ(ОСТАТ()).
- Пример. Определите максимальную и минимальную стоимость, которую может собрать Робот на поле 5 х 5, пройдя из клетки А1 в клетку E5. Исполнитель может перемещаться либо вниз, либо вправо. При попытке выхода за границу Робот разрушается.
- Решение (L1 всегда равно по значению А1):
- М1 равно сумме L1 и В1, также N1 — P1 заполняются автозаполнением из М1 (по направлению движения);
- L2 равно сумме L1 и A2, также L3 — L5 заполняются автозаполнением из L2 (по направлению движения);
- формула максимального элемента «= МАКС(М1; L2) + В2»;
- М2 — P5 заполняются автозаполнением из М2.
Ответ. Минимальное значение – 250, максимальное – 619.
Динамическое программирование в электронных таблицах
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках