This preview shows page 1. Sign up to view the full content.
Unformatted text preview: the total weight limit. (i)If all v i are equal, what would the greedy algorithm yield? Is this optimal? (ii)If all w i are equal, what would the greedy algorithm yield? Is this optimal? (iii) How should the greedy algorithm be designed in the general case? Is this optimal? [we are allowed to select fractional items.] 1...
View Full Document
This note was uploaded on 09/18/2008 for the course CS 4349 taught by Professor Chandra during the Spring '08 term at University of Texas at Dallas, Richardson.
- Spring '08