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

Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Каждый программист знает о важности использования алгоритмов. В этой статье мы поговорим о том, что такое алгоритм и какими характеристиками он обладает. А самое главное — составим список алгоритмов, которые широко применяются в программировании и, стало быть, будут полезны для программиста. Алгоритм — что это? Если говорить неофициально, то алгоритмом можно назвать любую корректно определённую...