기출 문제 / 삼성 2017 Second Half Morning Problem 1

Morning and Evening Task Allocation

Given n tasks, we want to divide them into two groups of 2n tasks each, to be handled in the morning and evening.

Each task has different characteristics, and there is a synergy Pij between tasks that indicates the intensity of work when they are done together.