题目

源地址:

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

理解

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

代码


更新日志

  • 2014年10月27日 已AC。