Публикации по теме 'max-profit-job-scheduling'
Максимальная прибыль при планировании работ
У нас есть n работа, каждая из которых должна быть выполнена с startTime[i] по endTime[i] , с получением profit[i] прибыли.
Вам даны массивы startTime , endTime и profit , вам нужно вывести максимальную прибыль, которую вы можете получить, чтобы в подмножестве не было двух заданий с перекрывающимся временным диапазоном.
Если вы выберете задание, которое заканчивается в время X , вы сможете начать другое задание, которое начнется в время X .
Пример 1:
Input:..