id 856461 балл
Другие случаи динамического программирования
Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены буквы:
А. Прибавить 1
В. Прибавить 2
С. Умножить на 2
Первая команда увеличивает число на 1, вторая – на 2, третья – увеличивает число вдвое.
Программа для исполнителя - это последовательность команд.
Сколько чисел может быть результатом работы алгоритма для входного значения 1, если известно, что в алгоритме 7 команд?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 13 траектория состоит из чисел 14, 16, 18.