HDU1009 FatMouse' Trade【部分背包】【贪心】
FatMouse' Trade
大致意思:
肥鼠准备了 M 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 Java 豆。
仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆,需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易,他可以支付
F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java ...
转载
2018-08-09 10:56:10 ·
259 阅读 ·
0 评论