- При определении оптимального решения в электронных таблицах применяется динамическое программирование. Данный метод позволяет рассмотреть каждый последующий шаг (клетку) с сохранением значений предыдущего хода. Для нахождения решения необходимо построить математическую модель и описать зависимости между значениями. Основные функции: МАКС(), МИН(), СУММ(), СРЗНАЧ(), ЕСЛИ(ОСТАТ()).
- Пример. Определите максимальную и минимальную стоимость, которую может собрать Робот на поле 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.
