2020年5月9日
poj3262 protecting the flowers 贪心
摘要： 题目链接：https://vjudge.net/problem/POJ-3262 题意：有n头牛，第i头牛吃花的速度是di朵/分钟，将它赶回棚需要ti分钟（来回则需要2*ti），求将所有的牛赶回去后最少吃了多少朵花 给出一个结论：按照di/ti降序排列时选取牛的顺序是最优的，简要证明： 对于一个顺序 阅读全文
posted @ 2020-05-09 22:33 coastal_taipan 阅读(128) 评论(0) 推荐(0)