Question: Which of the following problems is equivalent to the 0-1 Knapsack problem?
Options
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 you get the maximum value
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. Choose the questions in such a way that your score is maximized
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 value
Previous ||
Data Structure 0 1 Knapsack Problem more questions
For the light key component, Equilibrium relation is
The equilibrium curve of the column is given as
Which among the following is not the example of thixotropic....
In a DC generator, the iron losses mainly take place....
While performing EMSA, in which situation will you see the....
What is one advantage of setting up a DMZ with....
Which of the following properties of #define is not true?
What differentiates a circular linked list from a normal linked....
What are the disadvantages if use return keyword to return....
Which of the following is not a chief sink for....
Chemical Engineering Basics - Part 1 more Online Exam Quiz
Data Science Regular Expressions Text Variables
Data Science Residual Variation Mutivariate
Data Science Summarizing Merging Data
Design Electrical Machines Aptitude Test
Design Electrical Machines Armature Design 1
Design Electrical Machines Assessment