Неделя 13

На этой неделе лекция и семинар про одно и то же.

Лекция. Жадный выбор и инвариант; интервалы; Хаффман; дробный рюкзак против 0/1; когда жадный ответ нельзя брать.

Семинар. Непересекающиеся заявки, дробный рюкзак, Хаффман на маленьком алфавите, канонические и неканонические монеты.