贪心 - 随笔分类 - acrush_fighter

POJ 3045 Cow Acrobats (贪心)

摘要：POJ 3045 Cow Acrobats 这是个贪心的题目,和网上的很多题解略有不同,我的贪心是从最下层开始,每次找到能使该层的牛的风险最小的方案, 记录风险值,上移一层,继续贪心. 最后从遍历每一层的风险值,找到其中的最大值我一开始对sum-p[i].a-p[i].b从小到大排序,这样第一次取阅读全文

posted @ 2016-04-01 12:56 acrush_fighter 阅读(327) 评论(0) 推荐(0)

随笔分类 - 贪心