Основная идеяДинамическое программирование (далее ДП) - это прием в разработке алгоритмов,который заключается в дроблении задачи на несколько мелких подзадач,имеющих оптимальное решение.Логику алгоритма, отвечающего динамическому программированию, можн...

---