Page 1 of 1

Before you head home for vacation, you decide to purchase gifts for family and friends. You must fit these gifts inside

Posted: Mon May 02, 2022 5:17 pm
by answerhappygod
Before you head home for vacation, you decide to purchase gifts
for family and friends. You must fit these gifts inside the limited
number of suitcases you have. All suitcases are the same size, and
every gift fits inside a suitcase. Your problem is to determine if
all the gifts can be packed inside the suitcases you have. The size
of each gift and of the suitcases can be modeled as integers.
A. Formulate the problem as a language decision problem. There is
no a priori bound on the number of gifts or the number of suitcases
and What is the computational complexity of solving your
problem? Prove your answer.