5,8K подписчиков
Метод прогонки является частным случаем метода Гаусса и применяется для решения систем линейных уравнений с трёхдиагональной матрицей. Такая система, в частности, получается при построении кубического интерполяционного сплайна...
6,5K подписчиков
Что такое динамическое программирование?
Это метод решения задачи путём её разбиения на несколько одинаковых подзадач, рекуррентно связанных между собой. Все еще не очень понятно? Однако эта хитрость помогает решить многие задачи в разработке быстрее, поэтому начинающим разработчикам стоит в ней разобраться.
В гайде подробно рассказываем, про динамическое программирование и приводим примеры задач с динамическим решением. Изучайте!
6K подписчиков
Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Часто встречаю в интернете такое: «Мне дали на 4-м туре собеседования в Яндексе задачу динамического программирования — уууу — какая сложная была!», «Сейчас крупнейшие зарубежные компании на собеседовании сразу дают динамику, чтобы отсеять слабых программистов». Из-за устоявшихся стереотипов такие задачи считаются очень сложными. Предполагается, что решение их подвластно немногим. Что же это за...
55,7K подписчиков
В технике, экономике и некоторых других направлениях иногда приходится решать задачи на поиск оптимального пути или состояния. По сути это цель любой автоматизации - минимизировать затраты или получить наилучший результат. Это понятие ввёл в 40-ых годах прошлого века Ричард Беллман. Идея достаточно простая - для того чтобы получить конечный результат, необходимо предварительно решить несколько вспомогательных задач. Решить каждую из которых можно решив их предварительные задачи. Саму постановку...