Динамическое программирование в задаче оптимизации покрытия

Рассматривается задача о распределении заданий между исполнителями с возможным дублированием некоторых заданий, а также ее абстрактный аналог, имеющий смысл оптимизации покрытия измеримого пространства. Построена модификация процедуры динамического программирования, доведенная до алгоритма “на функциональном уровне”. Постановка такого рода возникает, в частности, при исследовании задачи нескольких коммивояжеров, для которой на “распределительном” уровне может оказаться существенной оптимизация в классе покрытий.