Answer to Question #324647 in Algorithms for Sahil Thakur

Question

Following is the details of items in the store:

Items ={a, b, c ,d, e}

Weight ={4, 3, 2, 5, 6 }

Price =<last five digits of your Registration No and add 5, 7, 3, 2, 4 to the respective digit> (Example: suppose your registration number is 11912356 then price will be like 1+5, 2+7, 3+3, 5+2, 6+4 )

Size of the bag =13

Select the items from the store such that you earn the maximum profit. (Use 0/1 Knapsack technique to solve it).(Neatly show all the steps and also write the algorithm)(Apply the bottom-up approach to find the optimal solution)(Analyze the running time of the given problem) 

Answer 1

It's been a while since this question is posted here. Still, the answer hasn't been got. Consider converting this question to a fully qualified assignment, and we will try to assist. Please click the link below to proceed: Submit order