Page 187 - Bkhargava_-_Grokaem_algoritmy
P. 187
186 Глава 8. Жадные алгоритмы
Бот только на этот раз она не работает! Предположим, есть три предмета.
J:\
~
МННИТОФОН ~ОУТ6УК
$3ФФФ ~lФФф ГИТАРА
Зfl) ФУНТО8 $15Ф S2f
2 (l) ФУНТО8
15ФУНТО8
Б рюкзаке поместятся товары общим весом не более 35 фунтов. Самый до
рогой товар - магнитофон, вы выбираете его. Теперь ни для чего другого
места уже не осталось.
\ 5 ФУНТО& НЕ ИСПОЛЬ.3УIОТСJI
ЕМКОСТЬ [ J 30 ФУНТО8:
'PIOK.3AKA:
35 ФУНТО8 ) МАrНИТОФОН
06\4АЯ СТОИМОСТЬ:
$3000
Бы набрали товаров на $3000. Погодите-ка! Если бы вместо магнитофона
вы выбрали ноутбук и гитару, то стоимость добычи составила бы $3500!
15 ФУНТО8: ( ~-·: ::·:=.:·:: ~ ~
rИТАРА \".·:-.:·: • •
Z.O ФУНТО&: f ~~~
НОУТБУК l 1 to~ .~
О6\4АЯ СТОИМОСТЬ:
$3500
www.trk.kg
