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
 Spring '08
 Chandra
 Dynamic Programming, Greedy algorithm, WI, greedy algorithm yield

Click to edit the document details