УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

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

Многие люди с молодых лет начинают «грести под себя», что обычно мало нравится окружающим. У меня есть предположение, что если в жизни пользоваться «жадным» алгоритмом, то это к добру не приведет, и человек так и останется «землекопом». «Научное» обоснование сказанному состоит в следующем: люди, знакомые с дискретной математикой, знают, что «жадный» алгоритм оптимален только на весьма экзотической структуре, которая называется «матроид». Если Вы, как я не знаете, что это такое, не расстраивайтесь, просто не жадничайте: в условиях неопределенности и редкости указанной структуры, это может быть опасным!

Поэтому, если Вам присуща «матроидность», смело жадничайте, если нет – «жадность» ни к чему хорошему не приведет. И помните, что «жадность часто порождает бедность».

В связи с этим у меня родилось предложение биологам: для определения предрасположенности к «жадности» людей разработайте тест на «матроидность», например, анализируя кровь, мочу или ДНК :-). Те, у кого такая структура обнаружится, могут жадничать спокойно, а другим – не стоит. Я думаю, что этот тест мог бы иметь большой коммерческий успех, а его создатели получили бы Нобелевскую премию :-). И в том и другом случае, не забудьте, пожалуйста, меня :-).

По поводу этого текста академик РАН Леонид Вайсберг написал: «Поразительно, дорогой профессор! Находясь в отпуске, именно в эту минуту двигаемся с женой с завтрака и обсуждаем, как говорят, чисто конкретно, именно эту тему, причем на близких нам примерах. Не успеваем сформулировать итог и выводы, возвращаемся в номер и тут же читаем в планшете Ваши на этот счет соображения, где все ясно и понятно! Поразительно, это явно закон парных случаев. А Нобелевка Вам – прямо сейчас!

Я ответил прочесть от академика РАН такое – это действительно приближение к премии. Дело осталось за малым – реализовать предложение :-).