Динамическое программирование. Часть 1 | Эффективные алгоритмы | Александр Куликов | Лекториум
ТОП-50 Лучших курсов по Программированию — Рейтинг 2024
Не так давно программирование считалось прерогативой «гиков». Но в последнее время все изменилось, и многие предприниматели и маркетологи признали, что знание того, как программировать, позволяет им опередить конкурентов. Подумайте, сколько раз в день вы взаимодействуете с компьютером или мобильным устройством. Если вы проводите в среднем 4-5 часов за телефоном или компьютером, вы, вероятно, не осознавали, что постоянно имеете дело с кодом. Если вы один из тех, кто любит технологии и прирожденный решатель проблем, вам следует подумать о карьере программиста...
Динамическое программирование, кто его придумал и зачем оно нужно.
В технике, экономике и некоторых других направлениях иногда приходится решать задачи на поиск оптимального пути или состояния. По сути это цель любой автоматизации - минимизировать затраты или получить наилучший результат. Это понятие ввёл в 40-ых годах прошлого века Ричард Беллман. Идея достаточно простая - для того чтобы получить конечный результат, необходимо предварительно решить несколько вспомогательных задач. Решить каждую из которых можно решив их предварительные задачи. Саму постановку...