Question

Part A:

Suppose you are going camping. You have a knapsack that will hold 6 lb, and you can take the following items. Each has a value, and the higher the value, the more important the item is. What is the optimal set of items to take on your camping trip? Camera 6 1 lb Water 103 lb Book 3 1 lb Food 9 2 Ib Jacket 5 2 lb Submit the completed Grid. Include the total cost/value and the list of items as the last line of your submission.

Part B:

0 0
Add a comment Improve this question Transcribed image text
Answer #1

The Items written in priority wise are::

Water 10 3 lb

Food 9 2 lb

Camera 6 1 lb

Jacket 5 2 lb

Book 3 2 lb

While considering priority wise we need water at first place hence we take water..it is 3 lb weight

Knapsack=[water,] 3 lb filled 3 lb remaining ,cost =10

Next priority is food,hence we choose food,it is 2 lb weight

Knapsack=[water,food] 5 lb filled 1 lb remaining ,cost = 19

Next priority is given for camera ,so camera is chosen.It is 1lb weight...

Knapsack=[water,food,camera] 6 lb filled 0 lb remaining ,cost = 25

Knapsack is filled now...

Hence Items in knapsack =[water,food,camera]

its value/cost = 25

For Part B the problem is not given for reference hence couldnt solve...

Add a comment
Know the answer?
Add Answer to:
Part A: Part B: Suppose you are going camping. You have a knapsack that will hold...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 2. (5) If you were going on a trip and could only take 6 food items...

    2. (5) If you were going on a trip and could only take 6 food items with you, which ones would you choose to make sure you met your B Vitamin needs? • To answer this...Identify which B vitamins are supplied by each of the 6 foods...there will be overlaps. (There are 8 of them and the book outlines food sources of each.) • Do you think you currently meet all of your Vit. B requirements? Explain.

  • . You're going camping with friends for the weekend, and it is your task to bring...

    . You're going camping with friends for the weekend, and it is your task to bring a case (24 cans) of beer (or soda, if you prefer). For the task you bought the cooler shown at left. You and your friends like your beer (or soda) ice-cold. You bought it warm, so you will chill it in the cooler, and you need it to stay cold for 48 hours. How many 5 lb bags of ice should you buy? ....

  • Please explain step by step, thank you so much! 0-1 Knapsack (N=6, W=10) Item Weight Value...

    Please explain step by step, thank you so much! 0-1 Knapsack (N=6, W=10) Item Weight Value (lb) ($) 8 1 0 10 Weight limit w(lb) 4 5 6 7 2 2 2 2 2 2 3 2 #2 2 1 2 43 33 3 w #3 0 2 3 3 #4 56 w 2 a #6 7. (10%) (Cont.) Unbounded Knapsack Problem (1-Dim Dynamic Programming) Weight limit w 0 : 6 Weight limit w F(w) 7 Unbounded Knapsack (N=6, W=10)...

  • 5) (10 pts) Greedy Algorithms The 0-1 Knapsack problem is as follows: you are given a...

    5) (10 pts) Greedy Algorithms The 0-1 Knapsack problem is as follows: you are given a list of items, each item has an integer weight and integer value. The goal of the problem is to choose a subset of the items which have a sum of weights less than or equal to a given W with a maximal sum of values. For example, if we had the following five items (each in the form (weight, value)): 11(6, 13), 2(4, 10),...

  • Chapter 7.5 - Micronutrients necessary for metabolism 1.(5) You have just returned from the Farmers Market....

    Chapter 7.5 - Micronutrients necessary for metabolism 1.(5) You have just returned from the Farmers Market. How will you store and prepare your foods to maintain micronutrient value. You purchased a bag of leafy greens, red and yellow peppers, and fresh green beans. You also bought a glass bottle of organic milk from the local dairy farmer. Outline strategies to minimize loss of micronutrients. 2 (5) If you were going on a trip and could only take 6 food items...

  • OPRE 3310: Homswork Assignment 3 Due on March 3- 2020 3. points) Suppose you plan to...

    OPRE 3310: Homswork Assignment 3 Due on March 3- 2020 3. points) Suppose you plan to go out for a picnic during spring break. You plan to bring sandwiches, fruits, and drinks. But you only have one pic ches, Truits, and drinks. But you only have one picnic basket that can only hold a certain capacity. Each of the items has a value and a size, and you cannot hold di your items in the basket. The picnic basket can...

  • Please do Part A, B, C, D separately. Suppose that the following conditions all hold: uncovered...

    Please do Part A, B, C, D separately. Suppose that the following conditions all hold: uncovered and covered interest rate parity, real interest rate parity, relative and absolute purchasing power parity. And suppose you have the following information: - The current nominal interest rate for a 1 year deposit in a Brazilian bank is 20%. - Inflation is expected to be 10 percentage points higher in Brazil than Argentina over the next year. - The forward exchange rate between Brazil...

  • DESCRIPTION You have to design an e-commerce shopping cart. These require classes Item, Electronics, Food, Dress,...

    DESCRIPTION You have to design an e-commerce shopping cart. These require classes Item, Electronics, Food, Dress, Cart and Main. ITEM CLASS Your Item class should contain: Attributes (protected) String name - name of the Item double price - price of the item Methods (public) void setName(String n) - sets the name of Item void setPrice(double p) - sets the price of Item String getName() - retrieves name double getPrice() - retrieves price String formattedOutput() returns a string containing detail of...

  • You are going to be implementing the classic computer science simulation, Conway's Game of Life. Conway's...

    You are going to be implementing the classic computer science simulation, Conway's Game of Life. Conway's Life is played on a matrix of cells, kind of like a chess board but theoretically extending infinitely in every direction. Each individual cell in the matrix can either be alive or dead. A live cell in the matrix is shown in our simulation by printing an asterisk (*) to the screen. A dead cell is shown by leaving that area of the matrix...

  • PART II: PERCENT YIELD 7. You are making chocolate chip cookies for a party. You have...

    PART II: PERCENT YIELD 7. You are making chocolate chip cookies for a party. You have followed a recipe for making the cookie batter that should produce four dozen cookies. Everything is going well until you forget to set the timer for the last batch and burn 10 of the cookies. You throw the burned cookies away and bring the rest to your party. a) How many cookies did you expect to make from your recipe? b) How many edible...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT