Введение Давным-давно в далекой-далекой стране жила группа блестящих ученых-компьютерщиков, которым было поручено решить одни из самых сложных проблем в мире. Они пробовали всевозможные причудливые алгоритмы, но ни один из них не работал так хорошо, как им хотелось. Однажды они наткнулись на хитрый маленький алгоритм, известный как «жадный алгоритм». Сначала они были настроены скептически. Это казалось слишком простым, чтобы быть эффективным. Но когда они начали играть с ним, они..