1 прочтение · 1 месяц назад
Какую задачу можно решить методом динамического программирования
Динамическое программирование – это мощный метод оптимизации, который применяется для решения задач, обладающих свойствами оптимальной подструктуры и перекрывающимися подзадачами. Задача: Дана последовательность чисел. Найти длину наибольшей возрастающей подпоследовательности. Решение: Псевдокод: for i in range(1, n): for j...
88 прочтений · 2 года назад
Задача коммивояжера или как оптимизировать маршруты доставки
В продолжении темы «безтрупной» оптимизации бизнеса и эффективного планирования. В связи с недавним локдауном и переходом многих учреждений розничной торговли и общепита преимущественно на адресную доставку, этот метод оптимизации будет весьма кстати. Речь пойдет о таком классе методов, которые, во-первых, изучают во всех экономических ВУЗах страны, во-вторых, экономят колоссальные деньги собственнику, в-третьих, за 14 лет работы экономистом, я еще ни разу не видел, чтобы кто-то применял этот инструмент на практике...