`
leonluchen
  • 浏览: 30424 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
社区版块
存档分类
最新评论

USACO Section 1.3.1 [Mixing Milk] Java题解

阅读更多
题意分析:
牛奶收购站每天需要收购总量为N加仑牛奶,告诉你每天每个奶农生产的牛奶量和每加仑价格,求收购站至少要付多少钱才能满足每天的收购量。

解题思路:
典型的贪心法。按每加仑价格排序,然后循环直到满足需求量

代码实现:
https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/milk.java
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics