题目

源地址：

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3747

理解

本以为是一件非常简单的贪心，但是狂WA6发，完全不明白到底发生了什么。 一开始觉得是一个背包问题，只要直接计算性价比（价值/体积），然后优先选择性价比高的物品就可以了。

代码

更新日志

• 2014年10月27日 已AC。