# i=1,...,10 каждого

i=1,...,10 каждого билета для проезда i километров. Необходимо определить минимальною стоимость билетов, купив которые, вы доберетесь с одного города в другой. Сразу хочется написать рекуррентное уравнение, подобное уравнениям предыдущих уроков: S(j)=min{S(j-i)+Ci} где минимум берется по всем i?j и i?10, причем S(0)=0. Однако данное рекуррентное уравнение не учитывает одного немаловажного факта - возможно более выгодно ехать не обязательно в одну сторону, а может быть выгодней проехав какое-то количество километров вперед, затем поехать в обратную сторону, а затем снова вперед. Этот неожиданный факт приводит к тому, что уже нельзя просто вычислить таблицу S слева направо, а необходимо перевычислять ее элементы другим способом, например вычислять все элементы сразу, т.е. для вычисления элемента с номером j использовать элементы с номерами j-i, (где i?j и i?10) и j+i (i?10 и j+i?50). Другим, более эффективным способом вычисления элементов таблиц является использование специальных

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа