例2.11 FatMouse's Trade
解题思路
贪心策略。每次都买剩余物品中性价比（即重量价格比）最高的物品，直到该物品被买完或者钱耗尽。若该物品已经被买完，则我们继续在剩余的物品中寻找性价比最高的物品贪心策略。每次都买剩余物品中性价
阅读背景：
机试指南第二章-经典入门-贪心例题自解
来源：互联网
分享到：
