Жадные алгоритмы

Слайд 2

Задача

Задача

Слайд 3

Слайд 4

Слайд 5

Слайд 6

Добавим в решение отрезок, левый край которого совпадает с крайней левой точкой.

Добавим в решение отрезок, левый край которого совпадает с крайней левой

точкой.
Слайд 7

Слайд 8

 

 

 

 

 

Слайд 9

Слайд 10

Слайд 11

Слайд 12

Слайд 13

Слайд 14

Слайд 15

Хоть какое-нибудь решение

Хоть какое-нибудь решение

Слайд 16

Слайд 17

Слайд 18

Слайд 19

Слайд 20

Слайд 21

Слайд 22

Слайд 23

Слайд 24

Слайд 25

Слайд 26

Слайд 27

Слайд 28

Слайд 29

Слайд 30

Слайд 31