G

Gopal Sharma • 38.32K Points
Coach

Q. Which of the following problems is equivalent to the 0-1 Knapsack problem?

  • (A) you are given a bag that can carry a maximum weight of w. you are given n items which have a weight of {w1, w2, w3,…., wn} and a value of {v1, v2, v3,…., vn}. you can break the items into smaller pieces. choose the items in such a way that y
  • (B) you are studying for an exam and you have to study n questions. the questions take {t1, t2, t3,…., tn} time(in hours) and carry {m1, m2, m3,…., mn} marks. you can study for a maximum of t hours. you can either study a question or leave it. c
  • (C) you are given infinite coins of denominations {v1, v2, v3,….., vn} and a sum s. you have to find the minimum number of coins required to get the sum s
  • (D) you are given a suitcase that can carry a maximum weight of 15kg. you are given 4 items which have a weight of {10, 20, 15,40} and a value of {1, 2, 3,4}. you can break the items into smaller pieces. choose the items in such a way that you get the maximum
Share
Explanation by: Gopal Sharma
in this case, questions are used instead of items. each question has a score which is same as each item having a value.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. A system maintaining its integrity while accepting a temporary halt in its operation is said to be in a state of

Q. Which of the following combinations cannot be combined into K-map groups?

Q. Decoders are connected in series.

Q. Sustainable Development focuses on more use of:

Q. Inductance and capacitance of a line is 0.8

Q. is the most well-known association rule algorithm and is used in most commercial products

Q. How do you initialize an array in C?

Q. What is ‘Aging’?

Q. Quantization noise depends upon both sampling rate and number of quantization levels.

Q. In proving √5 as irrational, we begin with assumption √5 is rational in which type of proof?

Question analytics