subject

The 0-1 knapsack problem is the following. A thief robbing a store finds n items. The ith item is worth vi dollars and weighs wi pounds, where vi and wi are integers. The thief wants to take as valuable a load as possible, but he can carry at most W pounds in his knapsack, for some integer W . Which items should he take?

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 21.06.2019 14:00
Just a heads up these questions are relating to a program known as gimp. (these are all fill-in-the-blank)will give brainliest-! the tool option allows you to blur the edges of the selection making it look less sharp.which option do you choose in the add layer mask dialog box to turn your selection into a mask? is a type of filter that distorts a layer making it appear like you’re looking through dirty glass.in which drop-down menu do you find the option to add a blur to your background image layer? what shape appears when you’ve completed making your selection with the free select tool (to let you know you’ve reached the beginning of your selection)? when using the toggle quick mask, everything outside of the selection becomes a color.when painting with the color with the toggle quick mask on, it removes part of your selection making it smaller.when painting with the color with the toggle quick mask on, it adds to your selection making it larger.to use the paths tool, click and add (a tiny circle).to close your selection when using the paths tool, press and hold while clicking the first anchor point you created.the tool works just like the free select tool by clicking around an image to select it.
Answers: 2
question
Computers and Technology, 22.06.2019 07:20
Write a pseudocode solution for each of these problems. 1. design a while loop that lets that user enter a number. the number should be multiplied by 10, and the result stored in a variable named product. the loop should iterate as long as product contains a value less than 100. 2. design a do-while loop that asks the user to enter two numbers. the numbers should be added and the sum displayed. the loop should ask the user whether he or she wishes to perform the operation again. if so, the loop should repeat; otherwise it should terminate. 3. design a for loop that displays the following set of numbers: 0, 10, 20, 30, 40, 50 100. 4. design a nested loop that displays 10 rows of # characters. there should be 15 # characters in each row. 5. convert this for loop to a while loop. declare integer count for count = 1 to 50 display count end for 6. find the error in the following pseudocode. declare boolean finished = false declare integer value, cube while not finished display “enter a value to be cubed.” input value; set cube = value ^ 3 display value, “ cubed is “, cube end while
Answers: 2
question
Computers and Technology, 22.06.2019 20:50
What is the difference between windows 7 and windows 10?
Answers: 1
question
Computers and Technology, 23.06.2019 20:40
On nba 2k 19, every time i try to join a my park game, it leads ro a website telling my dad that he needs ps plus. i already have ps plus though. how do i fix this?
Answers: 2
You know the right answer?
The 0-1 knapsack problem is the following. A thief robbing a store finds n items. The ith item is wo...
Questions
question
Mathematics, 02.02.2020 21:01
question
Mathematics, 02.02.2020 21:01
question
Physics, 02.02.2020 21:01
question
World Languages, 02.02.2020 21:01
question
Mathematics, 02.02.2020 21:01
Questions on the website: 13722367