[ivank]

pva
У меня кажется есть решение (на основе т.н. динамического программирования). Только хочу уточнить некоторые условия, прежде чем идею попытаюсь развить. Я правильно понял, что (перефразируя начальны пост):
1. есть поток потяжённых во времени задач (задающихся начальной и конечной точкой во времени)
2. задачи могу по времени перекрываться
3. Для каждой задачи нужно назвать обработчик, на который она пойдёт, или просто сбросить её (не обрабатывать вообще)
4. После того как обработчик получил задачу он освободится (т.е. на него может быть назначена другая) только после того, как текущая полностью выполнится.
5. Требуется выполнить как можно большее число задач.
?

Так же интересуют ограничения по памяти и времени на всё решение задачи.