![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-white.png)
McqMate
Q. |
What is the solution to the knapsack problem? |
A. | many-to-many mapping |
B. | one-to-many mapping |
C. | many-to-one mapping |
D. | one-to-one mapping |
Answer» D. one-to-one mapping | |
Explanation: the knapsack problem is associated with the size constraints, that is the size of the scratch pad memories. this problem can be solved by one-to-one mapping which was presented in an integer programming model by steinke et al. |
View all MCQs in
Embedded and Real Time SystemNo comments yet