Имеется N сотрудников и M работ. Каждый сотрудник характеризуется тем, какую из этих M работ он может выполнять, а каждая работа — тем, какое число работников она требует, чтобы оказаться выполненной. Каждый сотрудник может быть назначен только на одну работу. Требуется найти такое назначение, чтобы было выполнено максимальное число работ и при этом минимальное число сотрудников осталось без работы. То есть, если имеется два назначения с одинаковым числом выполненных работ, в приоритете то, где больше работников задействовано.
Подскажите, пожалуйста, в каком направлении копать в сторону решения этой задачи?
|