ALGORITHMSThese are part of same problem. Please solve both properly. I dont need deatails. just make sure the right answer.. I just need the correct answer. You can use shorcuts but please give solve as fast as possible. I am running Out of time kindly do faster.Question:I) You are given 4 items as {value, weightþairs in this format {{20, 5}, {60, 20}, {25, 10}, {X,25}}You can assume that the array is sorted based onvaluetheratio. The capacity of knapsack is 53. The item no. 4 (whose weightis 25 ) is taken fractionally to fill upto the knapsack capacity. That fractionweightis represented in 4 format. What is the lowest possible value of a?For the question above, assume the total value stored in the knapsack is 145 after you have filled upto the knapsack capacity. What is the value of X(inother words, the valueof the item no. 4) ?Give your answer to at least two decimal places.

Answered: Image /qna-images/answer/4a7ba9d4-a74a-476f-b396-7529a11f6403.jpg

Answered: ALGORITHMS These are part of same…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

ALGORITHMS

These are part of same problem. Please solve both properly. I dont need deatails. just make sure the right answer.. I just need the correct answer. You can use shorcuts but please give solve as fast as possible. I am running Out of time kindly do faster.

Question: