← Лаборатория

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

Число программ исполнителя, робот на клетчатом поле и лестница: таблица заполняется шаг за шагом из уже готовых ответов.

Загрузка…

Что показывает симуляция

Число программ исполнителя, робот на клетчатом поле и лестница: таблица заполняется шаг за шагом из уже готовых ответов.

Исполнитель преобразует число командами «+1», «×2». Сколько существует программ, которые из 1 получают 20, причём траектория проходит через 10? Обозначим r[x] — число программ, получающих x.

Другие режимы

  • Робот (№ 18). Робот идёт из левой верхней клетки в правую нижнюю, шагая только вправо или вниз, и собирает числа. Нужно найти наибольшую сумму. В таблицу d записываем лучшую сумму на пути до каждой клетки.
  • Лестница. Сколькими способами можно подняться на 7-ю ступеньку, шагая на 1 или 2 ступеньки за раз? На нулевой (внизу) мы уже стоим — это 1 способ.
  • +1. Исполнитель преобразует число командами «×2». Сколько существует программ, которые из 1 получают 20, причём траектория проходит через 10? Обозначим r[x] — число программ, получающих x.
  • +2. Исполнитель преобразует число командами «+2», «×2». Сколько существует программ, которые из 1 получают 20, причём траектория проходит через 10? Обозначим r[x] — число программ, получающих x.
  • +3. Исполнитель преобразует число командами «+2», «+3», «×2». Сколько существует программ, которые из 1 получают 20, причём траектория проходит через 10? Обозначим r[x] — число программ, получающих x.
  • ×2. Исполнитель преобразует число командами «+2», «+3». Сколько существует программ, которые из 1 получают 20, причём траектория проходит через 10? Обозначим r[x] — число программ, получающих x.
  • ×3. Исполнитель преобразует число командами «+2», «+3», «×3». Сколько существует программ, которые из 1 получают 20, причём траектория проходит через 10? Обозначим r[x] — число программ, получающих x.

Что можно менять

Поле, число в клетке, ступенек.