Question: need help with Knapsack problem, will thumbs up best answer thanks! this is value and size for n = 4 items and bag size B

need help with Knapsack problem, will thumbs up best answer thanks!

this is value and size for n = 4 items and bag size B = 8:

need help with Knapsack problem, will thumbs up best answer thanks! this

1. on paper, use exact dynamic program to solve this

2. also on paper, show that the simple greedy algorithm (ranking each v/s) is not optimal and why

Sizes: Values: $i = 3, S2 = 3,83 = 8, 84 = 5 V1 = 4, U2 = 4, V3 = 6,04 = 5

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 Accounting Questions!

Q:

3 What I Need to Know This module was designed and written with you in mind. It is here to help you understand why we need to find the mean and variance of a discrete random variable and how to...

Q:

a Let Us Try! '\\ Hello! I hope you are having a good day. Before proceeding to Lesson 1, try to read and answer the activity below rst. Let us try rst your understanding of the concept. Get 1/2...

Q:

Help me answer the ACTIVITIES below and follow the pages will rate you helpful thank you Direction: As part of the Five-step Procedure for Testing a Hypothesis, The Test Statistic plays a vital role...

Q:

Actual question Pages 305 and 306 of your text discusses the Knapsack Problem. Write a program that solves the Knapsack problem. Code to the following standards. Your source of items to put into the...

Q:

Actual question Pages 305 and 306 of your text discusses the Knapsack Problem. Write a program that solves the Knapsack problem. Code to the following standards. Your source of items to put into the...

Q:

Please read the Case study below and answer the question #1 Question 1: Provide a few brief sentences (Executive Summary) that describe the main issues facing this company and its main character? I...

Q:

Please read the Case study below and answer the question #3 Question #3 An Ishikawa diagram is often used to determine root cause and effects. Research how to create an Ishikawa (fishbone) diagram on...

Q:

Cab Company Scheduling let Di = # of drivers who start their 8 hour shift in period I (I = 1,2,3,4,5,6) period 1 12:00:00 AM--4:00am period 4 12 noon -- 4:00pm period 2 4:00am -- 8:00am period 5...

Q:

A PDF version of this assignment is attached.I'll also put it in the Assignments folder in Files.As usual, you'll answer the questions in the online version.That version will be available for you to...

Q:

The "Knapsack" Problem A hiker has a number of items that he would like to take with him on his next trip. Unfortunately, not all of the items can fit in his knapsack, so he would have to select the...

Q:

In "Leaving Miami," Acevedo goes into political events that her grandparents experienced. She does this because she believes their experiences have influenced the way she is. How much do you now...

Q:

What is meant by the term swaging?

Q:

40. LO.6 Upward and Onward, Inc., a 501(c)(3) organization that provides training programs for welfare recipients, reports the following income and expenses from the sale of products associated with...

Q:

How do you claim a trademark in the U . S . ? Group of answer choices a . By placing the symbol after the name. b . By placing the symbol after the name. c . By filing for a registered mark with the...

Q:

16.1 Discuss why employees unionize and the concept of union security.

Q:

2. How should you do it? Roger Miller, the director of human resources for Virtual Reality Media, wasreturning to his office after a half-day training session on how to retain and engage todays top...

Q:

16.2 Explain three trends in the labour movement in Canada.