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).
Другим, более эффективным способом вычисления элементов таблиц является использование специальных
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
