Carly is part of a community of developers. In her free time, she works on code to improve this open-source operating system. Th
1 answer:
You might be interested in
Answer:
Following are the response to the given question:
Explanation:
The glamorous objective is to examine the items (as being the most valuable and "cheapest" items are chosen) while no item is selectable - in other words, the loading can be reached.
Assume that such a strategy also isn't optimum, this is that there is the set of items not including one of the selfish strategy items (say, i-th item), but instead a heavy, less valuable item j, with j > i and is optimal.
As , the i-th item may be substituted by the j-th item, as well as the overall load is still sustainable. Moreover, because
and this strategy is better, our total profit has dropped. Contradiction.