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

[Егор527]

Помогите пожалуйста найти алгоритм для решения данной задачи..Еденственная проблема её нельзя решать перебором.

"Сообщение"
В сообщении состоящем из одних русских букв и пробелов,каждую букву заменили ее порядковым номером в русском алфавите,а пробел нулем.Требуется по заданной последовательности цифр найти кол-во исходных сообщений,из которых она могла получится

Пример:
вводим-1025
ответ-4

[LeBron]

Линейное ДП+длинка (при нормальных ограничениях). Для каждой позиции берем значение предидущей позиции, и значение позии х-2 - при условии, что число и последних 2 цифр является допустимым.

[Егор527]

А можно чуть чуть по подробнее..
И еще вопрос я так понял X-это номер позиции?

[LeBron]

Сообщение от Егор527

А можно чуть чуть по подробнее..
И еще вопрос я так понял X-это номер позиции?

Да. База динамики - 1 для х=0. Поподробнее - для каждой позиции проверяем, может лы она быть окончанием 2значного числа (номер буквы больше 9), если да - суммируем с значением для этой позиции значение для позиции, которая была "до числа". И для 1значных чисел аналогично. Так как написать 3значное число мы не могли, то надо рассматривать только эти 2 варианта. В конце для последней позиции у нас будет ответ на задачу.

[olezhJKe]

Пусть самолёт (или другой летательный аппарат), находящийся на высоте Hs и имеющий скорость Vs, должен быть поднят на заданную высоту Hf, а скорость его доведена до заданного значения Vf. Известен расход горючего, необходимый для подъёма аппарата с любой высоты H на любую другую H>H при неизменной скорости V; известен также расход горючего, требуемый для увеличения скорости от любого значения V до V'>V при неизменной высоте H.
Требуется найти оптимальный режим набора высоты и скорости, при котором общий расход горючего будет минимальным.

народ как написать алгоритм по этой задачке?

и как на этом форуме картинку вставить продолжение задачки там тоблица...необходимо из всех траекторий выбрать ту, для которой расход горючего будет минемален, можно былобы все перебрать возможности но их многа.

пытался найти ее уже рещенную в инете но ненашел(((

[myxosran]

Сообщение от Егор527

Помогите пожалуйста найти алгоритм для решения данной задачи..Еденственная проблема её нельзя решать перебором.

"Сообщение"
В сообщении состоящем из одних русских букв и пробелов,каждую букву заменили ее порядковым номером в русском алфавите,а пробел нулем.Требуется по заданной последовательности цифр найти кол-во исходных сообщений,из которых она могла получится

Пример:
вводим-1025
ответ-4

пожалуйста