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
 Chandra

Click to edit the document details