Question: please send correct answer for thumbs up Write a C program for the following problem. There are n items in a house. A thief breaks

please send correct answer for thumbs up

Write a C program for the following problem. There are n items in a house. A thief breaks into that house and the constraint is that the thief cannot carry more weight than W. The thief by now knows the weight and profit value of each item in the house. Devise an algorithm using dynamic programming strategy to find out which items the thief should steal so that he can carry a max. weight of W. For example n=4 W=5 Weights of items : 2 1 3 2 Profits of items : 12 10 20 15 Output: 1101 Note: Read the number of items, knapsack capacity and weights of items and profits of items from the user. Print the solution. For example: Input Result 1101 4 5 2 1 3 2 12 10 20 15

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!

please send correct answer for thumbs up Write a C program for the following problem. There are n items in the suitcase of a traveler. a On boarding the flight, the airline company told him that his...

KEY IDEAS Revise your response so that the organization is clear to the reader. e Make sure that paragraph breaks fall in the right places. e Check for faulty transitions and irrelevant details....

*NEED 1.2,1.3 AND 1.4* A grocery store sells many cases of soft drink everyday. In each case, there are 12 bottles and the store profits 20 cents per bottle. We want to compute the profit that the...

c++ w/ full copyable code! PS: This is one big project. Thank you! (c++ code) PROGRAM DESCRIPTION In this project, you have to write a C++ program to keep track of banking transactions. Your...

PROGRAM DESCRIPTION In this project, you have to write a C++ program to keep track of banking transactions. Your objective is to get transactions from a user and process the transactions for debiting...

(A @ D] e Use precise words instead of vague ones. e Express your ideas in as few words as possible. e When writing a response, use formal language instead of slang. HiSET EXAM TIP When you read your...

Please send me working program. Its must be in C++. I dont have anymore information for that program. Dont ask for more information. SORTING PROJECT The classic question "Which sorting algorithm is...

In cryptography, a Caesar cipher , also known as Caesar's cipher , the shift cipher , Caesar's code or Caesar shift , is one of the simplest and most widely known encryption techniques. It is a type...

Please show your work when answering the questions on the attached document. UNIVERSITY OF MEMPHIS FOGELMAN COLLEGE OF BUSINESS AND ECONOMICS DEPARTMENT OF FINANCE, INSURANCE AND REAL ESTATE FIR 4340...

Craig Manufacturing Company's budgeted income statement includes the following data: Data extracted from budgeted income statement Mar Apr May Jun Sales $120,000 $90,000 $95,000 $100,000 Commission...

Write the chemical reactions that show that 1 mol of I 2 is required for 1 mol of H 2 O in a Karl Fischer titration.

6-19 For August, Lanny Company had 25,000 units in BWIP, 40% complete, with costs equal to $36,000. During August, the cost incurred was $450,000. Using the FIFO method, Lanny had 125,000 equivalent...

Company B is a dividend paying company that distributes to its shareholders 50% of its free cash flow. Based on the below information, calculate how much dividends has Company 1 paid assuming a...

3. What would you do to assist in the negotiations with Mr. Ortega Gonzalez?

1. Should board members obtain contracts or donations for their own organizations?

2. Does the challenge reflect a larger cause that is central to the program or organizations mission? Explain.