Question: PLEASE SOLVE Q3 NOT Q2. PLEASE SOLVE Q3 NOT Q2. PLEASE SOLVE Q3 NOT Q2. 2. Consider the following items with their corresponding weights and

PLEASE SOLVE Q3 NOT Q2.

PLEASE SOLVE Q3 NOT Q2. PLEASE SOLVE Q3 NOT Q2. PLEASE SOLVE

2. Consider the following items with their corresponding weights and values. ltem Weight Value 20 15 10 45 4 2 5 ti Assume you need to carry the items by a truck which can carry at most W-8 tons and only one trip is allowed. a. Set up a recurrence relation for this problem to find the optimal solution b. Find the best solution by creating dynamic programming table. c. What is the time complexity of the dynamic programming algorithm if you have n items and W capacity? Please explain. Consider the problem 2 above. This time, you are allowed to carry partial amounts of the items. Using the same table above, answer the followings. 3. Suggest an efficient greedy algorithm to decide which items we should carry so that you get the most value. What is the complexity of your algorithm? a. b. c.Apply your algorithm to the items above and find the best solution

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

413-432_CH18_Nachmias.qxd 1/17/07 3:47 PM Page 413 Chapter Index Construction and Scaling Methods INDEX CONSTRUCTION The Purpose of the Index The Sources of the Data The Base of Comparison Methods of...

Name: Marquis Davis NTR 222: The Diet Design Project Please, read everything! This project is based on the diabetic exchange system. You will go through a series of steps to decide how many calories...

solving a word problem and please do organize a answer 0 Question 10 v B 0/1 pt '0 3 8 99 CD Details The table below shows a stem-and-leaf diagram for the test scores of students in Liberal Arts...

Please solve and show all work. use this link when the question asks you to: https://www12.statcan.gc.ca/census-recensement/2016/dp-pd/dv-vd/inc-rev/index-eng.cfm 1. In order to proceed with this rst...

Row of Last CQ MR MC Price AC TC TR Profit Consider a demand curve wherein Price = -0.01 Q + 55. That makes TR = -0.01 Q^2 + 55 Q and MR = -0.02 Q +55. Note that these formulas are entered in such a...

consolidation question On January 1st, 1949, Ivanhoe Ltd., a Canadian fisted company acquired 80% of the outstanding common shares of Gldan Ltd. by issuing $480,000 common shares. On that acquisition...

Upload MAILAB code using link below Show that if you discretise the equation shown in @1 using the differentiation schemes above and implementing the boundary conditions, you will get a set of...

Final Exam - HIMS 650 Winter 2016 Directions: Please answer all questions. There are 14 questions and the exam is worth 25% of your total grade. The questions are not equally weighted. The point...

How does "Visual Pleasure and Narrative Cinema" impact as a feminist study?

Construct a graph that can be used for sensitivity analysis for the preceding problem. a. How sensitive is the solution to the problem in terms of the probability estimate of .35? b. Suppose that,...

Oriole Corporation began its latest fiscal year on January 1 , 2 0 2 3 , with 4 8 0 , 0 0 0 common shares outstanding. During the year, the following events occurred: On February 1 , Oriole sold 1 4...

store lease provides for a minimum monthly rental payments of $500 plus 8 percent of gross annual sales exceeding $160.000. Last year, when gross annual sales were $229,500, what was the tenant's...

Have you ever had a sense that a speaker was intentionally leaving some information out or that the information was somehow unreliable? How did it make you feel about the speaker? Did it change the...

10. Is your speech within the required time limits for the assignment?

After you have practiced in front of one or more friends, family members, or classmates, consider their feedback. Was anything about the feedback surprising? Did they note the strengths and...