Народ, всем привет. В мире алгоритмов и программирования жадность может оказаться удивительно хорошей чертой. Я говорю о жадных алгоритмах, неком особом классе решений, которые принимают локально оптимальные решения на каждом шаге, надеясь, что это приведет к глобальному оптимуму. Если говорить проще, он на каждом своем шаге оценивает, что же ему выбрать, да так, чтобы это привело его к светлому будущему. Но несмотря на свою простоту и "жадный" подход, такие алгоритмы часто оказываются эффективными и элегантными...

В этой статье мы разберем концепцию жадных алгоритмов. Она будет актуальна для тех, кто только начинает изучать алгоритмы и структуры данных и хочет понять предложенную тему для прохождения собеседования/написания олимпиады, а также статья будет полезна для тех, кто уже знаком с данной темой, но хочет освежить её в памяти. Что такое жадный алгоритм? В строгом определении жадный алгоритм — это особый подход к решению задачи, в котором на каждом шаге выбирается локально-оптимальный вариант. Из этих...