id 856621 балл
Другие случаи динамического программирования
Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены буквы:
А. Прибавить 2
В. Умножить на 2
Первая команда увеличивает число на экране на 2, вторая – вдвое.
Программа для исполнителя – это последовательность команд.
За какое минимальное количество команд Исполнитель может получить из числа 1 число 100?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы ABB при исходном числе 3 траектория состоит из чисел 5, 10, 20.