Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. 2. suppose you have a collection of n items i1, i2

2. Suppose you have a collection of n items i1, i2, ..., in with weights w1,...

50.1K

Verified Solution

Question

Advance Math

2. Suppose you have a collection of n items i1, i2, ..., in withweights w1, w2, ..., wn and a bag with capacity W

(a) Describe a simple, efficient algorithm to select as manyitems as possible to fit inside the bag e.g. the maximumcardinality set of items that have weights that sum to at mostW.

(b) Prove your answer.

Answer & Explanation Solved by verified expert
3.8 Ratings (533 Votes)
a Algorithmi sort in increasing order ii set while and if then and iii return Analsysis Step    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Zin AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

Find the derivative of arctan

Basic Math
Q

A researcher is interested in knowing whether early childhood education has an impact on graduate earnings....

Statistics
Q

Please re write and re-organize the essay. Feel free to change the words. I just need...

Psychology
Q

At time =0, a proton is at rest at location <4.7, 1.8, 0> x 10^-6m. An...

Physics
Q

Which of the following would be considered a selective pressure on birds?The preferences of the...

Biology
Q

A charge q is placed at each of the points x x0 x 3x0 x...

Physics
Q

The coefficient of volume expansion of a liquid is 49 x 10 5 K 1...

Physics
Q

Express the following fraction in simplest form using only positive exponents.3v8/2(v)

Basic Math
Q

Question 10 (1 point)Sherlock and Mycroft each have a complete deck of cards. Each man...

Statistics
Q

Given 3x x 4 what are the domain and range X 1 OD XER X...

Algebra
Q

Kimm, Inc. had net income for 2008 of $2,120,000 and earnings per share on common...

Accounting
Q

The stock of Red's Hardware closed at $57.35 per share today. Tomorrow morning, the stock...

Finance