Page 225 - Bkhargava_-_Grokaem_algoritmy

224 Глава 9. Динамическое программирование

Вы изобразили ее правильно? Теперь заполните. Какие достопримечатель­
ности вы выберете? Ответ:

2

ЬЕ.СТМИНСТЕ.Р =fw -=fw "1-w 1V>
-1 З ,_ : 'j: : 'з:
ТЕ.ПР •ГЛОБУС•
• • (A){f , • (,.)(о • • v)(I-

1-\ЩМОНАЛЬНАЯ ПЛЕ.РЕ.Я

БРМПНСКМК МУЗЕ.К
,
СОБОР С6. fН6ЛА : ~;
L_~--1!.-:.~_..J'-.-:c.>V~S~.__,;-=-_,
-t
ОТ6Е.Т:
ЬЕ.СТММНСТЕ.РСКОЕ. АББПСТ60,
1-\ЩМОНАЛЬНАJI rAЛE.PE.JI,
СОБОР С6. ПА6ЛА

Взаимозависимые элементы

Предположим, вы хотите посетить Париж и добавили в свой список пару
элементов.

ЭКФЕ.ЛЕ.6А БАШНЯ
/\У6Р
НОТР-11.АМ

На их посещение потребуется много времени, потому что сначала придется
приехать из Лондона в Париж. Переезд отнимает полдня. Если вы захотите
посмотреть все 3 достопримечательности, осмотр займет 4,5 дня.
Стоп, небольшая поправка. Вам не обязательно приезжать в Париж ради
каждой достопримечательности. После того как вы там окажетесь, каждый

www.trk.kg