гвоздю была привязана
гвоздю была привязана одна веревочка;
*
суммарная длина веревочек была минимальна.
Для каждого номера i гвоздя определим две функции. Функция F0(i) будет означать минимально возможную длину веревочек, требуемых для соединения первых i гвоздей, причем только к последнему гвоздю с номером i веревочка еще не привязана. Функция F1(i) будет означать минимально возможную длину веревочек, требуемых для соединения первых i гвоздей, причем к гвоздю с номером i веревочка уже привязана. Тогда можно записать следующие рекуррентные соотношения.
F0(i+1)=F1(i);
F1(i+1)=min{F1(i)+Xi+1-Xi;, F1(i)+Xi+1-Xi}.
Первое соотношение показывает, что для получения требуемой конструкции достаточно просто добавить к конструкции F1(i) свободный гвоздь с номеров i+1. Для получения же конструкции F1(i+1) нужно воспользоваться лучшей из конструкций F0(i), F1(i), соединив гвоздь с номеров i+1 с гвоздем с номером i. При этом к каждому гвоздю, даже если мы воспользовались конструкцией F0(i), будет
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
