Динамическое Программирование on Digitable courses https://courses.digitable.life/tags/%D0%B4%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5-%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5/ Recent content in Динамическое Программирование on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 Динамическое программирование: от мемоизации до оптимизаций https://courses.digitable.life/post/algorithms/07-dynamic-programming/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/07-dynamic-programming/ Как перебор с экспоненциальной сложностью превращается в полиномиальный алгоритм: перекрывающиеся подзадачи, дисциплина проектирования состояния, классические семейства задач, восстановление ответа, свёртка памяти и продвинутые оптимизации переходов. Кратчайшие пути: Дейкстра, Беллман–Форд, Флойд–Уоршелл, A* https://courses.digitable.life/post/algorithms/09-shortest-paths/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/09-shortest-paths/ Одна операция релаксации порождает всё семейство алгоритмов кратчайших путей: разбираем условия корректности каждого, доказательства, реализации, потенциалы и переваживание, A* с эвристиками и то, как это работает в маршрутизаторах и картографических движках.