Consider the set of items S= {a, b, c, d, e, f, g, h}, where the items have the following (benefit, weight) values: a. (14,3) b. (5, 1) C. (10,6) d. (12,4) e. (8,2) f. (10,4) g. (16,8) h. (9,9) Goal: we want to maximize our benefit by picking items, where the maximum total allowed weight for us is Wmax = 15. Can we use greedy algorithm to solve this problem or not? Why or why not? If yes, how to solve it using greedy algorithm? What is the time complexity of your solution?
Consider the set of items S= {a, b, c, d, e, f, g, h}, where the items have the following (benefit, weight) values: a. (14,3) b. (5, 1) C. (10,6) d. (12,4) e. (8,2) f. (10,4) g. (16,8) h. (9,9) Goal: we want to maximize our benefit by picking items, where the maximum total allowed weight for us is Wmax = 15. Can we use greedy algorithm to solve this problem or not? Why or why not? If yes, how to solve it using greedy algorithm? What is the time complexity of your solution?
Related questions
Question
please solve the problem in a simple way as the instructions
Transcribed Image Text:Consider the set of items S = {a, b, c, d, e, f, g, h}, where the items have the following
(benefit, weight) values:
a. (14, 3)
b. (5, 1)
C.
(10,6)
d. (12,4)
e. (8,2)
f.
(10,4)
(16,8)
h. (9,9)
Goal: we want to maximize our benefit by picking items, where the maximum total
allowed weight for us is Wmax 15.
Can we use greedy algorithm to solve this problem or not? Why or why not?
If yes, how to solve it using greedy algorithm? What is the time complexity of your
solution?
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 4 steps
