Динамическое программирование [закрыто] ⇐ C++

[Anonymous]

У меня есть проблема с DP, но это выглядит довольно странно. Может ли кто -нибудь дать мне идею или первоначальное имя проблемы. Спасибо!
Проблема:
В этой проблеме график будет 1, день 2, день 3, ...
Есть приказы 1, 2, ..., n и известно, что порядок i будет размещен в день ti . Для этих заказов доставка выполняется в соответствии со следующими правилами:
максимум k заказы можно доставить вместе;
Порядок I можно доставить только в день или позже; дней спустя. То есть, если отправка сделана в день a , следующая отгрузка не может быть сделана до
, выполненной в дату a + x или более позднее. si , тогда уровень неудовлетворенности для этого порядка составляет ( si - ti ).
Найдите наименьший возможный общий уровень неудовлетворенности по всем порядкам, когда вы оптимально расписание дат доставки. n , k и x (1 ≤ k ≤ n ≤ 100; 1 ≤ x ≤ 10e9), которые являются номером порядка, максимальное количество порядков, которые могут быть доставлены вместе, и минимальный день между двумя последовательными доставаниями соответственно. Вторая строка содержит n целых числа t1 , t2 , ..., tn (1 ≤ t1 ≤ t2 ≤ ... ≤ t ≤ 10e12), которые являются порядок daTes 1, 2, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n, n. P> p> p> t ≤ 10e12). /> data out < /p>
Распечатайте целое число как ответ. C ++ ....

Подробнее здесь: https://stackoverflow.com/questions/797 ... rogramming