Публикации по теме 'max-profit-job-scheduling'


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