GREEDY алгоритм. Кому и зачем он нужен?

Описание к видео GREEDY алгоритм. Кому и зачем он нужен?

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

Сегодня всех наших абитуриентов, которые интересуются математикой и не боятся сложных задач, ждёт интересный вебинар! Речь пойдёт о Greedy (от англ.«жадный») алгоритме, который используется для нахождения самого тяжёлого элемента в заданном семействе подмножеств конечного множества. При этом в большинстве случаев он решает задачу неверно.

Но зачем он нужен? И когда можно гарантировать получение подмножества максимального веса, решая задачу с помощью «жадного алгоритма»?

Ответ на этот вопрос узнаем вместе с доцентом Института физики и прикладной математики Александром Ревякиным в 16:00.

Комментарии

Информация по комментариям в разработке

Похожие видео