Algorithm to determine which items to take to max weight

Reference no: EM13164915

A bandit burgalurizing a house finds X items. Each item weights y pounds. The bandit can carry at most Z pounds in his loot bag for some integer Z. Write an algorithm to determine which items to take to maximize the weight of his loot bag. He cannot take a fraction of an item and each item must be taken, or left behind. Loot bag size is Z and and the input is an array of item wieghts as integers.

Reference no: EM13164915

Questions Cloud

Management information system and decision support system : Compare the characteristics of a management information system and a decision support system. Why are decision support systems suited for executive decision making?

Calculate the density of a neutron : Assume the radius of a neutron to be approximately 1.0; times ;10^{ - 13} {rm cm}, and calculate the density of a neutron. [Hint: For a sphere V = (4/3)pi r^3.]

In any chemical reaction the quantities that are preserved : In any chemical reaction, the quantities that are preserved are what?

Use strong induction to show that every positive : Use strong induction to show that every positive integer n can be written as a sum of distinct powers of two, that is.

Algorithm to determine which items to take to max weight : Write an algorithm to determine which items to take to maximize the weight of his loot bag. He cannot take a fraction of an item and each item must be taken, or left behind. Loot bag size is Z and and the input is an array of item wieghts as integers..

Compute the percentage of methane : Calculate the percentage yield if 0.2 moles of H2O was formed when 0.6 mol of methane

What will the final volume be for the sample be : The pressure exerted on a 240 mL sample of hydrogen gas at instant temperaure is increased from .428 ATM to.724 ATM. What will the final volume be for the sample be?

What is the worst case of avl tree? : the binary tree can look like a linked list in the worst case. What is the worst case of AVL tree? To get an idea, do the following: What is the minimum # of nodes in each of the AVL trees with heights 2, 3, 4, and 5?Explain please.

How many liters of carbon di oxide gas are produced : In the reaction below, how many liters of CO2 gas are produced from the combustion of 55.0 L of CH4 gas?

User Account

All Pages