poj3262 Protecting the Flowers(贪心)
题目链接:http://poj.org/problem?id=3262
题目大意:
fj有n头牛,每头牛不回牛棚则会每分钟吃D朵花,回牛棚则需要T分钟,每次fj只能运送一头牛回棚,求花的最小损失。
本题是贪心,贪心最主要的就是要找到贪心策略。
先说说本题的策略就是:按D/T的结果降序排列,即为运送顺序。
首先考虑下如果所有的牛回棚都只需要1分钟 那么我们该以一个什么样的顺序送呢?
肯定...
原创
2018-03-05 21:28:15 ·
282 阅读 ·
0 评论