pro.algorithms
Уже закрыл контест. Просто интересно, как это решается. Динамика? Вам дан
массив элементов, в котором i-ый элемент - время, которое надо затратить, чтобы выполнить i-ую задачу.
Также у нас имеется k сотрудников, которые могут выполнять эти задачи. Каждая задача назначается ровно одному сотруднику. Время работы сотрудника равно сумме времен задач, назначенных на него.
Требуется найти такое распределение задач, чтобы максимальное время работы сотрудника среди всех сотрудников была минимально. В ответ верните такое время.
5 ответов
выглядит бинарный поиск. Если знаем тот фиксированный Tx — можно уложить за это время все задачу на сотрудников ? Попытайтесь ответить на это.
какие огранчения: n - размер массив, t[i] - время, и k - ?
Рюкзак же
Если n и k маленькие, то можно динамикой решить. O(2^n * K) по маскам решить.
Il
Автор вопроса
выглядит бинарный поиск. Если знаем тот фиксирова...
тоже об этом подумал. не додумался, как проверить, могу ли я уложить все задачи или нет
Похожие вопросы
Обсуждают сегодня